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Abstract. We show that the group Q ><! of orientation-preserving affine transformations of the 
' rational numbers is quasi-lattice ordered by its subsemigroup N xi N x . The associated Toeplitz C*- 

, algebra T(N x N x ) is universal for isometric representations which are covariant in the sense of Nica. 

We give a presentation of T(N xi N x ) in terms of generators and relations, and use this to show that 
O | the C* -algebra Qn recently introduced by Cuntz is the boundary quotient of (Q xi Q+,N xi N x ) in 

. the sense of Crisp and Laca. The Toeplitz algebra T(N x N x ) carries a natural dynamics a, which 

induces the one considered by Cuntz on the quotient Qm, and our main result is the computation of 
the KMSp (equilibrium) states of the dynamical system (T(N x N X ),R, a) for all values of the inverse 
temperature (3. For |3 6 [1,2] there is a unique KMSp state, and the KMSi state factors through the 
quotient map onto Qn, giving the unique KMS state discovered by Cuntz. At |3 = 2 there is a phase 
, transition, and for |3 > 2 the KMSp states are indexed by probability measures on the circle. There is 

fs. • a further phase transition at (3 = oo, where the KMSoo states are indexed by the probability measures 

on the circle, but the ground states are indexed by the states on the classical Toeplitz algebra T(N). 
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Introduction 

Cuntz has recently introduced and studied a C* -algebra which is generated by an isometric 
representation of the semidirect product N x N x of the additive semigroup N by the natural action 
of the multiplicative semigroup N x JZl- Cuntz proved that Qn is simple and purely infinite, and 
that it admits a natural dynamics for which there is a unique KMS state, which occurs at inverse 
temperature 1. He also showed that Qn is closely related to other very interesting C*-algebras, 
such as the Bunce-Deddens algebras and the Hecke C*-algebra of Bost and Connes HI. 

In recent years there has been a great deal of interest in other C*-algebras generated by isomet- 
ric representations of a semigroup P, such as the Toeplitz algebra T(P) which is generated by the 
canonical isometric representation on £ 2 (P), and it is natural to ask how Cuntz's algebra relates 
to these other C*-algebras. It is obviously not the same as T(N x N x ): in Qn, the isometry asso- 
ciated to the additive generator is unitary. So one is led to guess that might be a quotient of 
T(N xi N x ). If so, the Toeplitz algebra T(N x N x ) looks very interesting indeed. There is a general 
principle, going back at least as far as [8| and used to effect in @ [El, which suggests that the 
Toeplitz algebra should have a much richer KMS structure than its simple quotient. (The princi- 
ple is illustrated by the gauge action on the Cuntz algebra O n/ where the Toeplitz-Cuntz analogue 
TO n has KMS states at every inverse temperature (3 > log n, but only the one with (3 = log n 
factors through a state of O n .) 

Our goal here is to answer these questions. We first prove that the pair consisting of the semi- 
group N x N x and its enveloping group Q x form a quasi-lattice ordered group in the sense of 
Nica [21J; this is itself a little surprising, since it is not one of the semi-direct product quasi-lattice 
orders discussed in llZfl . However, once we have established that (Q x Q* , N x N x ) is quasi-lattice 
ordered, it follows that the Toeplitz algebra T(N x N x ) is universal for Nica-covariant isometric 
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representations of N x N x . We can then run this pair through the general theory of (6|, and with 
some effort we can recognise Qm as the boundary quotient of 7~(N xi N x ). From this we deduce 
that Qpj is a partial crossed product, and thereby provide another proof that it is purely infinite 
and simple. 

We then consider a natural dynamics cr on T(N x N x ) which induces that studied by Cuntz 
on Qn, and compute the simplices of KMSp states for every inverse temperature (3. For |3 > 2 
the KMSp states are parametrised by probability measures on the unit circle. For |3 G [1 , 2], only 
the one corresponding to Lebesgue measure on the circle survives, and there is a unique KMSp 
state. This phase transition is associated to the pole of the partition function, which is the shifted 
Riemann zeta function £( (3 — 1 ). 

Our system (T(N x N x ) , K, a) therefore exhibits some of the behaviour of other number-theoretic 
systems [H [Til [THJ. [151, even though our system lacks some of the features which make the 
other number-theoretic systems so interesting, such as the presence of a large symmetry group like 
the idele class group of Q in [TJ or its two-dimensional analogue in (3j. However, the KMS states 
in our system also display several interesting phenomena which have not previously occurred for 
dynamical systems of number-theoretic origin. First, not all KMS states factor through the expec- 
tation onto the commutative subalgebra spanned by the range projections of the isometries: for 
(3 > 2, the KMSp states do not necessarily vanish on the additive generator, which for this system 
is fixed by the dynamics. Second, the unique KMSp states for 1 < (3 < 2 have a circular symmetry, 
which is broken at (3 = 2, but this symmetry does not come from an action of the circle on the C*- 
algebra T(N x N x ). This phenomenon appears to be related to the fact that the enveloping group 
Q x is nonabelian, and the dual coaction of Q x on T(N x N x ) cannot be "restricted" to 
a coaction of the additive subgroup Q. And third, as foreshadowed in JH Definition 3.7], the set 
of KMSqq states (the states that are limits of KMSp states as (3 — > oo), which is isomorphic to the 
simplex of probability measures on the circle, is much smaller than the set of ground states, which 
is isomorphic to the state space of the classical Toeplitz algebra, and hence is not a simplex. 

We begin our paper with a brief discussion of notation and preliminaries from quasi-lattice or- 
dered groups and number theory. Then in Section[2[ we show that the semigroup N x N x induces 
a quasi-lattice order on the group Q x Q* , and deduce that the associated Toeplitz C* -algebra is 
generated by a universal Nica-covariant isometric representation (Corollary I2.4|) . In Section[3]we 
work out a version of the euclidean algorithm suitable for computations involving Nica-covariant 
isometric representations of N x N x . Once this is done, we characterise in Section [4] the Toeplitz 
C* -algebra T(NxN x ) of N x N x by giving a presentation in terms of generators and relations 
(Theorem 14 .1[) ; some of the relations are recognizably variants on Cuntz's relations for Qpj, but 
others are new. 

To apply the structure theory of Toeplitz C*-algebras of quasi-lattice orders, we need to under- 
stand the Nica spectrum of N x N x , and in Section [5] we give an explicit parametrisation of this 
spectrum using integral adeles and supernatural numbers. This allows us to identify the bound- 
ary of the spectrum, as defined in (6). The boundary in [6] is the smallest of many boundaries: 
there are many ways one can "go to infinity" in the semigroup N x N x . Of particular interest is 
the additive boundary, which corresponds to going to infinity along the additive semigroup N. In 
Proposition 15.111 we show that the additive boundary has a direct product decomposition, which 
later plays a crucial role in our construction and analysis of KMSp states. In Section [6[ we prove 
that Cuntz's is isomorphic to the boundary quotient studied in |6) (Theorem I6.3|) , and we use 
the theory developed in Q to give a quick proof that is simple and purely infinite. 

In Section[7]we introduce a natural dynamics <r on T(N x N x ), and state our main result, which 
describes the phase transition associated to this natural dynamics (Theorem l7.1|) . We also discuss 
the significance of this phase transition in relation to the symmetries and the structure of the C*- 
algebra T(N x N x ). We begin the proof of the main theorem in Section [H We first show that there 
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are no KMS states for |3 < 1, and then we characterise the KMSp states by their behaviour on a 
spanning set for T(N x N x ). This characterisation implies that a KMSp state is determined by its 
behaviour on the C*-subalgebra generated by the additive generator (Lemma I8.3|) . In Lemma [8~4l 
we give a similar characterisation of ground states. 

In Section |9l we construct KMSp states for (3 G [1 , oo] by inducing a probability measure on the 
additive boundary to a state of T(N x N x ) via the conditional expectation of the dual coaction 
of Q x (Proposition l9.il) . In Proposition 19.31 we consider (3 G (2, oo], and give a spatial con- 
struction of a KMSp state for each probability measure on the circle. A parallel construction also 
yields a ground state for each state of T(N). We complete the proof of Theorem 17. II in Section ITUl 
by showing that the explicit constructions of Section [9] correspond exactly to the possibilities left 
open in Section [H The interesting case here is (3 G [1,2], and our key idea is the reconstruction 
formula of Lemma llO.ll which was inspired by Neshveyev's ergodicity proof of the uniqueness of 
KMSp states on the Hecke C*-algebra of Bost and Connes f20\ . Curiously, though, we can now see 
that the analogous reconstruction formula for the Bost-Connes system does not need ergodicity at 
all. We give this "ergodicity-free" version of Neshveyev's proof in Appendix lAl 



1. Notation and preliminaries 

1.1. Toeplitz algebras. Every cancellative semigroup P has a natural Toeplitz representation T : 
P — > B[i z [P)), which is characterised in terms of the usual basis {e x : x G P} by T y e x = e yx . Notice 
that the operators T y are all isometries. The Toeplitz algebra T[P) is the C*-subalgebra of B(£ 2 (P)) 
generated by the operators {J y }. Our semigroups P will always be generating subsemigroups of a 
group G; as a motivating example, consider the subgroup N 2 of Z 2 . Any isometric representation 
V of N 2 on Hilbert space is determined by the two commuting isometries V(ifi) and V(o,i). In the 
Toeplitz representation of N 2 , however, the two generators satisfy the extra relation T,* )T(o,i) = 
"T(0,i)T(* o)' an d it turns out that this relation uniquely characterises the Toeplitz algebra T(N 2 ) 
among C*-algebras generated by non-unitary isometric representations of N 2 . Nica's theory of 
quasi-lattice ordered groups (G, P) provides a far-reaching generalisation of this result. 

A submonoid P of a group G naturally induces a left-invariant partial order on by x < y iff 
x _1 y G P. Following Nica ETH , we say that (G, P) is quasi-lattice ordered if every pair of elements x 
and y in G which have a common upper bound in G have a least upper bound x V y . When they 
have a common upper bound we write x V y < oo, and otherwise x V y = oo. (This is not quite 
Nica's original definition, but it is equivalent. This and other reformulations are discussed in 
§3].) An isometric representation V : P — > B(H) is Nica covariant if 

v,v-v v v:={^ v -. «"^<- 

10 if x Vy = oo, 

or equivalently, if 

I V^-ihA/iiiV*,, > ifxVy < oo 
1 if xVy = oo. 

Nica showed that there is a C* -algebra C*(G, P) which is generated by a universal Nica-covariant 
repesentation w : P — > C*(G,P), and we then have C*(G,P) = span{w x w* : x,y G P}. Nica 
identified an amenability condition which implies that the representation 7tj : C*(G,P) — > T(P) 
is faithful (see (211 or (161 Theorem 3.7]). This amenability hypothesis is automatically satisfied 
when the group G is amenable llZfl §4.5]. Since the enveloping group Q x Q!j_ of our semigroup 
N x N x is amenable, we can use Nica's theorem to view our Toeplitz algebra T(N x N x ) as the 
C* -algebra generated by a universal Nica-covariant representation w : NxN x — > T(NxN x ). 
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(Here we use the lower case w to denote the Toeplitz representation T to emphasise that it has a 
universal property; the obvious letter t is not available because it will later denote time.) 

Nica studied T(P) by exploiting what he called its "crossed product-like structure/' which the 
present authors subsequently recognised as that of a semigroup crossed product Bp x P (16). The 
underlying algebra Bp is the closed subset of l°° (P) spanned by the characteristic functions 1 X of 
the sets xP = {y € P : y > x], which is a C*-subalgebra because 1 x 1 y = l x vy Nica showed that 
the homomorphisms from B p to C are given by the nonempty hereditary subsets cu of P which are 
directed by the partial order on G : the corresponding homomorphism is defined by 

ct)(f) := limf(x), 

xScu 

which makes sense because cu is directed and f is the uniform limit of functions which are even- 
tually constant. Notice that cD is characterised by the formula 

^(1 X ) = ( 1 ifXG " 
(0 ifxg cu. 

The collection D. of nonempty directed hereditary sets cu, viewed as a subset of the compact space 
{0, 1 } p , is now called the Nica spectrum of P. 

An important tool in our analysis will be the realisation of C* ( G , P) as a partial crossed product 
C(Oa/-) x a (Q x Q+) obtained in EH §6]. The space O.^ used in (TO) looks slightly different: 
its elements are the hereditary subsets of G which contain the identity e of G. However, it was 
observed in IfTPl Remark 6.5] that cu i— > cu n P is a homeomorphism of onto the Nica spectrum 
O, so we can apply the general theories of IfTUH and |6) in our situation. For x e P, the partial map 
9 X has domain all of O, and 9 x (cu) is the hereditary closure Her(xcu) of xcu := {xy : y € cu}; since 
the domain of 9 g is empty unless g € PP -1 , this completely determines 9. The action a is defined 
by a g (f)(cu) = f(9 g -i (cu)) when this makes sense, and cx g (f)(cu) = otherwise. 

1.2. Number theory. We write N for the semigroup of natural numbers (including 0) under ad- 
dition and N x for the semigroup of positive integers under multiplication. We also write Q* for 
the group of non-zero rational numbers under multiplication, and for the subgroup of positive 
rational numbers. 

We denote the set of prime numbers by V , and we write e p (a) for the exponent of p in the 
prime factorization of a € N x , so that a = ripepP ep ' a '' then a i— > {e p (a)} is an isomorphism of 
N x onto the direct sum © pe -p N. We also use the supernatural numbers, which are formal products 
N = ripe^ P Ep ' N ' in which the exponents e p (N) belong to N U{oo}; thus the set N of supernatural 
numbers is the direct product M = O p gp p Nu ^ 00 ^. For M, N G M, we say that M divides N (written 
M|N) if e p (M) < e p (N) for allp, and then any pair M, N has a greatest common divisor gcd(M, N) 
in M and a lowest common multiple lcm(M, N). 

For N eJV, the N-adic integers are the elements of the ring 

Z/N := Hm ((Z/aZ) : a € N x , a|N). 

When N is a positive integer, Z/N is the ring Z/NZ, and for each prime p, Z/p°° is the usual ring 
Z p of p-adic integers. When N = V := FT p°° is the largest supernatural number, Z/V is the ring 

Z of integral adeles. If M and N are supernatural numbers and M|N, then there is a canonical 
topological-ring homomorphism of Z/N onto Z/M, and we write r(M) for the image of r € Z/N 
in Z/M. 

It is standard practice to freely identify Z with the product Y[ p Z p , and the next proposition 
gives a similar product decomposition for Z/N. The main ingredient in the proof is the Chinese 
remainder theorem. 
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Proposition 1.1. Let N = ripP ep ' N ' be a supernatural number. Then the map r i— > {r(p Ep ' N ')} pG -p is a 
(topological ring) isomorphism ofZ/N onto Yl v eP ^/p Ep ' N '- 

Our arguments involve a fair bit of modular arithmetic, and we will often need to change base. 
So the next lemma will be useful. 

Lemma 1.2. Suppose that a and b are integers greater than 1 . Then the map nn an induces a well- 
defined injection xa : Z/bZ — > Z/abZ; the image of this map is {m G Z/abZ : m = (mod a)}, so we 
have a short exact sequence 

x a , (mod a) 

^ Z/bZ ^ Z/abZ ^ Z/aZ ^ 0. 

As a point of notation, when b is clear from the context, we write an for the image of n € Z/bZ 
under the map x a. 

2. A QUASI-LATTICE ORDER ON Q X 

Let Q x denote the semidirect product of the additive rationals by the multiplicative posi- 
tive rationals, where the group operation and inverses are given by 

(t,x)(s,u) = (t + xs,xy) for r, s G Q and x,y G Q* + , and 



(r,x) 1 = (-x ] r,x ] ) for r € Q and x G 



+ > 

* 

+• 



Proposition 2.1. The group Q x is generated by the elements (1,1) and {(0, p) :pG?} which satisfy 
the relations 

(2.1) (0,p)(l,l) = (1,1) p (0,p) and (0,p)(0, q) = (0, q)(0,p) forall V ,qeV, 
and this is a presentation ofQ x Q+. 

Proof. It is easy to check that the elements (1,1) and (0,p) satisfy I l2.ll ). Suppose G is a group 
containing elements s and {v p : p G V} satisfying the relations v p s = s p v p and v p v q = v q v p . 
Since is the free abelian group generated by V and v p commutes with v q , the map p i— > v p 
extends to a homomorphism v : — > G. Since Z is free abelian, for each n G N x there is a 
homomorphism cf) n : n _1 Z — > G satisfying cj) n (n _1 k) = v n ' s\ n/ and these combine to give a well- 
defined homomorphism 4> : Q = (J n n _1 Z into G. Now the first relation extends to v r s k = s Tk v r , 
and it follows easily that v and cf) combine to give a homomorphism of the semidirect product 
QxQ^intoG. □ 

We shall consider the unital subsemigroup N x N x of Q x Q* , which has the same presentation, 
interpreted in the category of monoids. Since (N x N x ) n (N x N x ) _1 = {(0, 1 )}, the subsemigroup 
N x N x induces a left-invariant partial order onQ x as follows: for (r,x) and (s,y) in Q x 

(r,x)<(s,y) (r,x)- 1 (s,y) G N x N x 



-x 



-i 



r,x- 1 )(s,y) G N x N > 



(-x 1 r + x ] s,x 1 y)GNxN x 
(2.2) x _1 (s-t) G N and x _1 y G N x . 

Our first goal is to show that this ordering has the quasi-lattice property used in llZlH and (16 
Proposition 2.2. The pair (Q x Q* , N x N x ) is a quasi-lattice ordered group. 
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Proof. By [5, Lemma 7], it suffices to show that if an element (r, x) of Q x has an upper bound 
in N x N x , then it has a least upper bound in N x N x . Suppose (k, c) £ N x N x and (r, x) < (k, c). 
Then from (|2.2[) we have k € r + xN, so (r + xN) n N is nonempty; let m be the smallest element of 
(r + xN) n N. Write x = a/b with a, b G N and a, b coprime. We claim that (m, a) is a least upper 
bound for (r, x) in N x N x . 

To see that (r,x) < (m, a), note that m G r + xN and x~ 1 a = b £ N x , and apply (|2.2|) . To see 
that (m, a) is a Zeasi upper bound, suppose that (I, d) G N x N x satisfies (r, x) < (I, d), so that by 
(|Z2|) we have (i) x _1 d G N x and (ii) x _1 (I — r) G N. Property (i) says that aT 1 bd = x~ 1 d belongs 
to N x , which since (a, b) = 1 implies that or 1 d G N x . Property (ii) implies that I G r + xN, so that 
I > m := min( (t + xN) n N). Property (ii) also implies that 



which, since (a, b) = 1 , implies that a (I — m) G Z. Since I > m, we have a (I — m) G N. Now 
we have or 1 d G N x and or 1 (I — m) G N, which by (|2.2[) say that (m, a) < (I, d), as required. □ 

Remark 2.3. Two elements (m, a) and (n, b) of N x N x have a common upper bound if and only if 
the set (m + aN) n (n + bN) is nonempty, and in fact it is easy to check that 



where I is the smallest element of (m + aN) n (n + bN). In the next section we will see that 
(m + aN) n (n + bN) ^ if and only if m — n is divisible by the greatest common divisor gcd( a, b), 
and provide an algorithm for computing I when it exists. 

As we remarked in the Introduction, we found Proposition 12.21 a little surprising, because the 
pair of semigroups P = N x and Q = N do not satisfy the hypotheses of llZfl Example 2.3.3]. 
Since its proof is really quite elementary, we stress that Proposition 12.21 has some important con- 
sequences. In particular, since the group Q x is amenable, we can immediately deduce from 
the work of Nica discussed in Section [Ll] that the Toeplitz algebra T(N x N x ) enjoys a universal 
property. 

Corollary 2.4. The Toeplitz algebra T(N x N x ) is generated by a universal Nica-covariant isometric rep- 
resentation w : N x N x — > T(N x N x ). 



Suppose that c, d G N are relatively prime. Then we know from the usual euclidean algorithm 
that, for every k G N, there are integers a and |3 such that k = ac — |3 d. Since a + md and |3 + mc 
then have the same property for each m G Z, we can further assume that a and (3 are non-negative. 
Since the set 



is bounded below, it has a smallest element, and then the corresponding (3 is the smallest non- 
negative integer for which there exists an a with k = ac — (3 d. Thus it makes sense to talk about 
the smallest non-negative solution ( a, (3 ) of k = ac — (3 d. In the proof of Theorem 14.11 we use the 
numbers a-t and (3-t arising in the following variation of the euclidean algorithm which computes 
this smallest solution ( a, (3 ) . 

Proposition 3.1. Suppose gcd(c, d) = 1 and k G N. Define sequences a n , |3 n inductively as follows: 
• define <xq to be the unique non-negative integer such that — c < k — aoc < 0; 



a _1 b(l-m) =x~ 1 (l-m) G x^Kt + xN) - (r + xN)) C Z 



(2.3) 




3. THE EUCLIDEAN ALGORITHM 



{a G N : there exists (3 G N such that k = ac - (3d} 
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• given otifor < i < n and fiifor < i < n, define p n by 

n n 

(3.1) < k- (^cq)c+ (^Pi)d< d; 

i=0 i=0 

• given otifor < i < n and fiifor < i < n, define a n+ i by 

n+l n 

(3.2) -c<k-(^a i )c+(^(3 i )d<0. 

i=0 i=0 

Then there exist n[ot) and n((3) (which is either u(a) or n(a) — 1) suc/z at = 0/or i > n(a) and 

(3t = Ofor i > u(P), and £/ze pazr (a, (3) = ( 2Z™fo' a i> Hi=o' PO zs ^ e smallest non-negative solution of 
k = ac — pd. 

Proof. We know from the discussion at the start of the section that there is a smallest solution 
(a, (3); our problem is to show that the sequences {cx n } and {|3 n } behave as described. We first note 
that if any a n or any p n is zero, then so are all subsequent at and pi. We deal with the cases c > d 
and c < d separately. 

Suppose that c > d. Then for every n > 0, Equation (|3.1|) implies that 

n n 

-c<k-f)~q i )c+f)~(3 i )d-c<d-c<0. 

i=0 i=0 

so a n+ i is either (if we have equality at the left-hand end) or 1 . So the sequence {a n } starts off 
{oco, 1 , 1 , • • • }, and is eventually always 1 or always 0. Since k = ac — |3d < etc, we have exo < a. 
We define n(a) = a — oto, and claim that <x n = 1 for 1 < n < u(<x). To see this, suppose to the 
contrary that <x n = for some n satisfying 1 < n < n(a). Then (|3.1|) and (|3.2[) imply that 

n-1 n-1 

k- (^at)c+ (^(3 i )d = 0, 

i=0 i=0 

which, since Y.i=o a i = a o + tl — 1 < ao + (oc — ao) = tx, contradicts the assumption that (a, (3) is 
the smallest solution. So ot n = 1 for 1 < n < u(a), as claimed. But now a = YJii'o a v an d < 13.1I ) 
becomes 

n( a) n( a) n( a) 

(3.3) < k - ( Y_ »i) c + ( Y_ Pi) d = -pd + ( ^ p t ) d < d, 

i=0 i=0 i=0 

which is only possible if — P + ^{lo' Pi- = ^' then we have equality in H3.3D , and this implies that 
a n = and p n = for n > n(a). So when c > d, n(a) = a — ao and either n(p) = n(a) — 1 (if 
Pn(«) = 0) orn(P) = n(a) (if pnfa) 7^ 0) have the required properties. 

For c < d, a similar argument shows that p n = 1 for 0<n< P — 1 , so u( P ) := p — 1 and either 
n(a) = n(P) or n(a) = u(P) + 1 have the required properties. □ 

If k G Z and k < 0, we can apply Proposition 13.11 to — k and the pair d, c, obtaining a smallest 
non-negative solution of — k = pd — ac. Notice that we then have k = ac — pd. This situation 
occurs so often that it is worth making the following simplifying convention: 

Convention 3.2. When k is an integer and we say that " ( a, p ) is the smallest non-negative solution 
of k = ac — P d," we mean that ( a, p ) is the smallest non-negative solution of k = ac — P d when 
k > (as before), and that ( p , a) is the smallest non-negative solution of — k = p d — ac when 
k< 0. 
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The next proposition explains why this discussion of the euclidean algorithm is relevant to the 
semigroup N x N x . Recall that 1cm (a, b) is the lowest common multiple of a and b. 

Proposition 3.3. Suppose that (m, a) and (n, b) are in N x N x . Then (m+ aN) n (u + bN) is nonempty 
if and only if gcd( a, b)|m — n. If so, write a' = a/gcd(a, b), b' = b/gcd(a,b), and let (a, (3) he 
the smallest non-negative solution of (n — m)/ gcd(a,b) = aa' — (3b ' (using Convention 13.21 ). Then 
I := m + aa = n + b(3 is the smallest element of (m + aN) n (n + bN), and we have 

(m, a) V(n,b] = (l,lcm(a,b)) 
(m, a) -1 (l,lcm(a, b)) = (a -1 (I — m), aT 1 lcm(a, b)) = (a, b'), 
(n,b) _1 (l,lcm(a,b)) = (b _1 (I — u), b _1 lcm(a, b)) = ((3, a'). 
Proof. The discussion at the start of the section shows that 

(m+ aN) n (u + bN) ^ <^ (m + aZ) n (n + bZ) ^ <^> m = n (mod gcd(a.b)). 

Then any solution of (n — m)/ gcd(a, b) = aa' — (3b' will satisfy m+ aa = n+b(3, and the smallest 
non-negative solution of (n — m)/ gcd(a, b) = aa' — (3b' will give the smallest common value. 
The last two formulas are an easy calculation. □ 

4. A PRESENTATION FOR THE TOEPLITZ ALGEBRA OF N X N x 

Our goal in this section is to verify the following presentation for T(N x N x ). Recall from Sec- 
tion [Ll] that T(N x N x ) is generated by a universal Nica-covariant representation w : N x N x — > 

T(NxN x ). 

Theorem 4.1. Let A he the universal C*-algebra generated by isometries s and {v p : p e V} satisfying the 
relations 

(Tl) v p s = s p v p , 

(T2) VpVq = VqVp, 

(T3) v*Vq = VqVp zw/zen p / q, 

(T4) s*v p = s^VpS*, and 

(T5) vpsHp = Ofor 1 < k < p. 

Then there is an isomorphism n o/T(N x N x ) onto A swc/i f/jflf n{w^ n) = s and 7t(w(o )P )) = v p for 
every p£P. 

Remark 4.2. We usually use upper case V or W to denote isometric representations of semigroups, 
and lower case v or w if we are claiming that they have some universal property. Similarly we 
usually write S for a single isometry to remind us of the unilateral shift and s for a single isometry 
with a universal property. We discovered towards the end of this project that our notation clashes 
with that used by Cuntz — indeed, we couldn't have got it more different if we had tried. (He 
denotes his additive generator by u and his isometric representation of N x by s.) By the time we 
noticed this, the shift s and the isometries v p were firmly embedded in our manuscript and in 
our minds, and it seemed to be asking for trouble to try to correct them all, so we didn't. But we 
apologise for any confusion this causes. 

To prove this theorem, we show 

(a) that the operators S = Wfi^j and V p = W(o )P ) satisfy the relations (Tl-5), and hence there is 
a homomorphism p w : A — > T(N x N x ) such that p w (s) = Wfi^j and p w (v p ) = W( p ); and 
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(b) that the formula 

A (m,a) •— S V a .— S [ l pe: pVp 

defines a Nica-covariant isometric representation X = X s ' v of N xi N x in A, and hence 
induces a homomorphism 7t sv :T(N x N x ) — > A. 

Given these, it is easy to check that p w and 7t s v are inverses of each other, and n := 7t s v is the 
required isomorphism. 

In view of (|1.1|) and Proposition [33j an isometric representation W of N x N x is Nica covariant 
if and only if 



(4.1) W ( * Q) W (n , b) 



ifm^n (mod gcd(a, b)) 

> w (a,b') W ( , p,Q') ifm- = n (mod gcd(a,b)), 

where a' = a/ gcd(a, b), b' = b/ gcd(a, b), and (using Conventionl3.2|) (a, (3) is the smallest non- 
negative solution of (u — m)/ gcd(a, b) = aa' — |3b'. The proof of Theorem l4. 1 l uses the euclidean 
algorithm of Proposition 13 . 1 1 to recognise the a and (3 appearing on the right-hand side of (|4.1)) . 

To prove (a) we note that (Tl) holds because (0,p)(l , 1 ) = (p, 1 )(0,p) and W is a homomor- 
phism, and (T2) holds because (0,p)(0, q) = (0,pq) = (0, q)(0,p). Equations (T3), (T4) and (T5) 
are the Nica covariance relation (|4.1|) for (m, a) = (0,p) and (n, b) = (0, q); for (m, a) = (1 , 1 ) and 
(n, b) = (0,p); and for (m, a) = (0,p) and (n, b) = (k,p), respectively. 

So now we turn to (b). The first observation, which will be used many times later, is that the 
relations (T1)-(T5) extend to the v a , as follows. 

Lemma 4.3. Suppose that s and {v v : p G V} are isometries satisfying the relations (T1)-(T5). Then the 
isometries v Q := Hpep v p P ' ^ f or a G N x satisfy 

(Tl') v Q s = s Q v Q , 

(T2') v Q v b = v b v Q , 

(T3') v^Vb = vt,v* a whenever gcd(a, b) = 1, 
(T4') s*v Q = s a_1 v a s*, and 
(T5') v^s^Va = Ofor 1 < k < a. 

After we have proved this lemma, a reference to (T5), for example, could refer to either the 
original (T5) or to (T5')- 

Proof. Equations (Tl'), (T2') and (T3') follow immediately from their counterparts for a prime. 
We prove (T4') by induction on the number of prime factors of a. We know from (T4) that (T4') 
holds when a is prime. Suppose that (T4') is true for every a G N x with n prime factors, and 
b = aq G N x has n + 1 prime factors. Then 

S Vb = S V aq = S V a V q = S V a S V q = S V Q S 4 V q S 
= S^V^VaVqS* = S aq - 1 V aq S* = S^VfcS*, 

and we have proved (T4'). For (T5'), first prove by induction on n (using (Tl) as well as (T4)) that 
v^s'S'p 1 / implies p n |k. Then 

v* Q s k v a + v; ep(Q) s k v; ep(Q) + for all p|a 
^p e p (a) |k forallp|a 
=^ a|k, 

which is a reformulation of (T5'). □ 
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Relations (TP) and (T2') imply that X is an isometric representation of N X N x , and it remains 
for us to prove that the representation X in (b) satisfies the Nica-covariance relation (3-D - Since 

(4.2) Xr mal X (n , b , = (s m v Q )*s n v b =v* Q (s*rs% b , 



the following lemma gives the required Nica-covariance (the formula (|4.3|) which expresses this 
covariance in terms of generators will be useful later). 

Lemma 4.4. Suppose that s and [v v : p e V} are isometries satisfying the relations (T1)-(T5). For 
m,u € N and a,b e N x , we let a' := a/ gcd(a, b), b' := b/ gcd(a, b), and suppose that (a, |3) is the 
smallest non-negative solution of (n — m) /gcd(a, b) = aa' — (3b'. Then 



(4.3) v* Q s* m s n v b 



ifm ^ n (mod gcd(a,b)) 

s^b'^/S* 13 ifm = n (mod gcd(a, b)). 



Proof. First suppose that m ^ u (mod gcd(a, b)), so that (m, a) V (n, b) = oo. Then gcd(a, b) has 
a prime factor p which does not divide n — m and we can write n — m = cp + k with < k < p. 
Now we factor a = aop, b = bop and apply (T4') to get 



v*s s v b 



> k s cp v„v b „ if c > 



v*.v*s* |c| Ts k v p v bo ifc<0 



* *TTL TL 

v a s s v b 



v^VpS-s^v p v bo 

;* v* 
oo p 

= N*ao V P skv P sCv bo ifc>0 

\v^ s* |c| v;s k v p v bo ifc<0; 

in both cases, the inside factor vpsK^ vanishes by (T5), and we have v^ l s* m s n v b = 0, as required. 

Suppose now that m = n (mod gcd(a, b)), so that (m, a) V (n, b) < oo. Write k = (n — 
m)/gcd(a,b). As in the proof of (T4'), we can use (TP) to pull s k 8 cd(Q - b) G r s* |k| 8 cd(a - b) pastv gcd(ab) 

0rV gcd(a,b)'° btainin g 

V^sS,' ifk>0 
^v* Q ,s* |k| v b / if k < 0. 

It suffices by symmetry to compute v^sKv for k > 0. 

Peeling one factor off s k and applying the adjoint of (T4') gives 

* k * *fa'-n tc-1 * /sv* Q ,s (k - Q,) v*, ifk-a'>0 

V n ,S V b / = sv*,s 1 >s vt, = < a , , , " 

b \sv* Q ,s*( Q - k 'v*, ifk-a'<0. 

If k — a' > 0, we can peel another s off s k ~ a , and pull it across v^,; we can do it yet again if 
k — 2a' > 0. The number of times we can do this is precisely the number ao appearing in the 
euclidean algorithm of Proposition [37TJ applied to a', b' and k. We wind up with 

v a' s v b' — s v a' s v b'- 

Now we apply (T4') to pull factors of s* through v b /: we can do this (3o times, and obtain 

We can continue this process, using alternately the adjoint of (T4') to pull out factors of s to the left 
and (T4') to pull out s* to the right. This finishes when there aren't any left, and this is precisely 
when the euclidean algorithm terminates. Now the equations a = Y_ i at and (3 = Y.) Pi from 
Proposition l3.ll gives 

V* Q ,S k V b , =S K0 S ai --- S^'^AVS^ • • • S* P -IP) = S a V* Q AVS* p . 
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Finally, we observe that since a' and b' are coprime, (T3) implies that v* a ,v\,i = v b 'V* ,. Thus, if 
n — m > 0, we have k > and 

v* Q s* m s n v b = sX'Vb'S* 13 = S% b <,S* 13 . 

On the other hand, if n — m < 0, we have 

v* Q s* m s n v b = v* Q ,s* |k| v v = K,s |k| v Q 0* 

= (sPv Q ,v b ,s* a )* = s a v b <,s*P, 

where we now use Convention 13.21 to interpret "(a, (3 ) is the smallest non-negative solution of 
k = aa'-|3b"'. □ 

It follows from Lemma l4~4l that the representation X is Nica covariant, and we have proved (b). 
This completes the proof of Theorem l4.ll 

5. The Nica spectrum of (Q>aQ*,NxN x ) 

To get a convenient parametrisation of the Nica spectrum, we need to identify the nonempty 
hereditary directed subsets of N x N x . First we give some examples (which will turn out to cover 
all the possibilities). 

Proposition 5.1. Suppose N is a supernatural number. For each k G N, we define 
A(k, N ) := {(m, a) G N x N x : a|N and a 1 (k — m) G N}, 
and for each r G Z/N, we recall that r(a) denotes the projection ofr in Z/a and we define 

B(r, N) := {(m, a) G N x N x : a|N and m G r(a)}. 
Then A(k, n) and B (r, N ) are nonempty hereditary directed subsets o/N x N x . 

Remark 5.2. The map (k,c) i— > A(k, c) = {(m, a) G N x N x : (m, a) < (k, c)} is the standard 
embedding of the quasi-lattice ordered semigroup N x N x in its spectrum, see |2TI Section 6.2]. 

Proof of Proposition 15. 1 1 Let N be given. If (m, a) and (n,b) are in A(k,N), then (k,lcm(a,b)) G 
A(k, N) is a common upper bound for (m, a) and (n, b), and hence A(k, N) is directed. To see 
that A(k,N) is hereditary, suppose (m, a) G A(k,N) and (0,1) < (n, b) < (m, a). Then b|a 
and b _1 (m — n) G N. Since a|N and a _1 (k — m) G N we have b|a|N, and thus b _1 (k — n) = 
(b _1 a)a _1 (k — m) + b _1 (m — n) belongs to N. Thus A(k, N) is hereditary. 

We next prove that B (r, N ) is directed. Suppose (m, a) and [n, b) are in B (r, N ), so that a and 
b divide N and m G r(a), n G r(b). Since r(a) = r(lcm(a,b))(a), there exists k G Z such that 
m + ak G r(lcm(a, b)), and similarly there exists I G Z such that n + bl G r(lcm(a, b)); by adding 
multiples of lcm(a,b) to both sides, we can further suppose that k, I G N and that m + ak = 
n + bl = t, say. Then t G (m + aN) n (n + bN), and (t, lcm(a, b)) is an upper bound for (m, a) 
and (tl, b). Since t = m+ ak G r(lcm(a, b)), and lcm(a, b) divides N, this upper bound belongs to 
B(r,N). Thus B(r,N) is directed. 

To see that B(r, N) is hereditary, suppose (0,1) < (n,b) < (m, a) G B(r,N). Then we have b|a 
and b _1 (m — n) G N. Then m G r(a) C r(b), and since n has the form n = m — bk for some k G N, 
we have u G r(b) also. Thus (u,b) G B(r, N), as required. □ 

Lemma 5.3. Suppose uo is a nonempty hereditary directed subset o/N x N x . For each prime p let e v {uo) := 
sup{e p (a) : (m, a) G w] G N U {oo}, and define a supernatural number by ~N W := n p P epla) '- Define 
k w G N U {oo} by 

k w := sup{m : (m, a) G w for some a G N x }. 
Suppose a\N w . Then there exists m G N such that (m, a) G w, and moreover 
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(1) ifk w < oo, then [k w , a) G cu; 

(2) ifk w = oo, then there is a sequence n^eN such that (nt, a) G cu and nt — > oo. 

Proof. For each prime p with e p (a) > 0, we have e p (a) < e p (cu), so there exists (m p , b) G cu such 
thatep(a) < e p (b). Then (m p ,p e P (a) ) < (m p ,p £ p (b) ) < (mp,b), and (m p ,p e P (a) ) belongs to cu 
because cu is hereditary. Since cu is directed, the finite set {(m p ,p e p' a ') : p G V, e p (a) > 0} has 
an upper bound in cu, and since cu is hereditary, (m, c) := V p (m p ,p ep ' a ') also belongs to cu. But 
c = n p P £p ' a ' = a ' so we have found m such that (m, a) G cu. 

When ]Cuj is finite, there exists d G N x such that (ku,, d) G cu, and since cu is directed, it contains 
the element (l,lcm(a, d)) = (m, a) V [k w , d), where I := min((m + aN) n [k w + dN)). But then 
I < ka, by definition of ka,, and since I G k w + dN, we conclude that I = k w . Since (k w , a) < 
(k a) ,lcm(a, d)), we deduce that (ka,, a) G cu, proving part (1). 

To prove part (2), suppose a|No>, and choose (n-|,a) G cu. Assume that we have obtained 
ni < t\2 < ■ ■ ■ < rii such that (nt, a) G cu. Since {m G N : (m,b) G cu} is unbounded, we 
may choose (m, b) with m > nt. Then (nt+i,lcm(a,b)) := (nt, a) V (m,b) belongs to cu; since 
(nt+i , a) < (nt+i , lcm(a, b)) and cu is hereditary, (nt+i , a) belongs to cu, and part (2) follows by 
induction. □ 

Remark 5.4. Part (2) of the lemma implies that B(r, M.) is never contained in A(k, N). The possible 
inclusions are characterized as follows: 

B(t,N)cB(r,M) N|M and t(a) = r(a) for every a|N; 

A(k,N) C B(r, M) <^==> N|M and k G r(a) for every a|N; 
A[l,N)cA(k,M) ^ N|M and k — I G aN for every a|N. 

For N G N \ N x , we have k — I G aN for every a|N if and only if k = I, so for such N, A(l, N) C 
A(k, M) implies k = I. Notice also that it follows easily from these inclusions that the sets A(k, N ) 
and B(r, N) are distinct for different values of the parameters. 

Next we show that every hereditary directed subset of N x N x is either an A(k, N ) or a B (r, N ) . 

Proposition 5.5. Suppose cu is a nonempty hereditary directed subset o/N x N x , and let k w and N w be 
as in Lemma l53\ 

(1) if ka, < oo, then cu = A(k tu , ~N W ); 

(2) ifk w = oo, then there exists r w G Z/Na, such that r tu (a) = vnfor every (m, a) G cu, and we then 
have cu = B(ra,, NJ, 

Proof. Suppose first that k^ < oo, and (m, a) G A(k tu ,N cu ). Then a\H M and ar A [k w — m) G N. 
Then part (1) of Lemma 1531 implies that {k w , a) is in cu, and since cu is assumed to be directed 
and (m, a) < (k^, a), we conclude that (m, a) G cu and A(k a ,,N cu ) c cu. On the other hand, 
suppose that (m, a) G cu. Since (k^, a) G cu and cu is directed, (m, a) V (k^, a) belongs to cu; but 
m < k w by definition of k^, so min((m + aN) n (k^ + aN)) = k^, (m, a) V (k^, a) = (k^, a), 
and (m, a) < (ka,, a). Since A(ka,, No,) is hereditary, we conclude that (m, a) is in A(ka,, N^), and 
cu c A(k a ,,N tu ). 

Now suppose that k^ = oo. We need to produce a suitable G Z/Na,. We know from 
Lemma [531 that for every a|No, there exists (m, a) G cu, and we naturally want to take To, (a) to 
be the class of m in Z/a. To see that this is well defined, suppose (m, a) and (n, a) are both in 
cu; since cu is directed, they have a common upper bound (I, b), and then (I — m) = = (I — n) 
(mod a), so m = n (mod a). 

Next we have to show that := (^(a))^ is an element of the inverse limit, or in other 
words that a|b[No, implies Ta,(a) = ra,(b)(a). Let mbe such that (m, b) G cu, so that m G To,(b). 
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Since a|b, we have (m, a) < (m, b), and (m, a) also belongs to cu. Thus we also have m £ r w {a), 
and r UJ (b)(a) = [m] = r w (a), as required. Thus there is a well-defined class r w in Z/Nu, with the 
required property. 

It is clear from the way we chose that cu c B(r t0 ,N t0 ), so it remains to show the reverse 
inclusion. Suppose (m, a) £ BfTaj.Na,). Since a|Na, and k w = oo, part (2) of Lemma 1531 implies 
that we can choose n > m such that (n, a) £ cu. Now both m and n are in r w (a), so a|(n — m); 
since n — m > 0, this implies that a _1 (n — m) £ N, and we have (m, a) < (n, a). Since cu is 
hereditary (m, a) £ cu. Thus B(r tu , N w ) C cu, and we have proved (2). □ 

Corollary 5.6. The Nica spectrum o/N x N x is 

= {A(k,M) :M£AA,k£N}U{B(r,N) :N £A/>£Z/N}. 

To identify Cuntz's Qpsj as the boundary quotient of T(N x N x ), we need to identify the boundary 
dCl of CI, as defined in lTT3l Definition 3.3] or (61 Lemma 3.5]. 

Proposition 5.7. Let V := n p P°° be the largest supernatural number. Then the map t h B(t, V) is a 
homeomorphism of the finite integral adeles Z onto the boundary dCl of [Q x Q+,N x N x ). Under this 
homeomorphism, the left action of (m, a) £ N x N x on Z is given, in terms of the ring operations in Z, by 
(m, a) • r = m + ar. 

A substantial part of the argument works in greater generality and this generality will be useful 
for the construction of KMS states. 

Lemma 5.8. The subset Cl^ : = {B(r, N) £ CI : N £ J\f, r £ Z/N} is a closed subset of CI. For each fixed 
N £ M, the map th B(r, N) is a homeomorphism of 'Z/N onto a closed subset of Cl-%. 

Proof. Suppose that B(ta, Na) — > cu in O, so that 

B(r A) N A ) A (l m , a ) ^ct)(l m , Q ) for every (m, a) £ N x N x . 

Since the sets in CI are non-empty there exists (m, a) such that cu(1 m>a ) = 1 . Then there exists Ao 
such that 

A>A ^B(r A ,N A ) A (l m , Q ) = l 
=> a|N A and m £ r A (a) 

^B(r A ,N A ) A (l m+ka>a ) = 1 forallk£N. 

But this implies that the integer in Lemma 15.31 is infinity, and Proposition I5.5f 2) implies that 
cu = B(r a) , NJ, Thus Ob is closed. 

Since Z/N is compact and r i— > B(r,N) is injective (see Remark I5.4|) , it suffices to prove that 
r i— > B(r, N) is continuous. So suppose that r A — > r in Z/N, and let a £ N x ; we need to show that 

(5.1) B(r A) N) A (l m , a ) ^B(r,N) A (l m , Q ) for every m £ N. 

If a f N, then B (r A , N ) A ( 1 m>Q ) = = B (r, N ) A ( 1 m>Q ) . So suppose a|N . Then 

11 if m £ r(a), 



A . 



B(r,N) (1 



otherwise. 



Since the maps r i— > r(a) are continuous, we can choose Ao such that A > Ao ==> r A (a) = r(a). But 
then m £ r A (a) if and only if m £ r(a), and 

A > A =^ B(r A , N) A (l m , a ) = B(r, N) A (l m , a ), 
confirming (|5.1|) . □ 
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Proof of Proposition 15.71 By definition, dCl is the closure in the Nica spectrum CI of the set of maxi- 
mal hereditary directed subsets (see HH Definition 3.3] or (6l Lemma 3.5]). From Proposition 15.51 
and the characterization of the inclusions given in Remark 15.41 we see that a hereditary directed 
set is maximal if and only if it has the form B(r, V). Since {B(r, V) : r £ Z] is the image of the 
compact space Z under the homeomorphism r h B(t, V) from Lemma [5.81 it is already closed 
and is equal to 30. 

The action 9( TO)a ) on O satisfies 

(5.2) 9 (m>Q) (B(r,V)) =Her((m,a)B(r,V)) 

= Her{(m, a) (n, b) : u G r(b)} 
= Her{(m + an, ab) : n G r(b)} 
= Her{(k, ab) : k G (m + ar)(ab)} ( 
since n G r(b) an G (ar)(ab). But this is precisely {(k,c) : k G (m+ar)(c)} = B(m+arV). □ 

Remark 5.9. We think of supernatural numbers as limits of (multiplicatively) increasing sequences 
in N x , and of classes in Z/N as limits of (additively) increasing sequences in N. So the set Ob lies 
"at additive infinity" and we call it the additive boundary of CI. The set Oa := {A(k, N) : N ^ N x } 
lies "at multiplicative infinity", and we call it the multiplicative boundary. Each of these defines a 
natural quotient of T(N x N x ), and we plan to discuss these quotients elsewhere. The minimal 
boundary 30 characterised in Proposition l5.7l lies at both additive and multiplicative infinity, and 
might be more descriptively called the affine boundary of Cl- 
in our construction of KMS states in Section [9] we need a product decomposition of the addi- 
tive boundary Ob over the set V. We describe the factors in the next Lemma, and the product 
decomposition in the following Proposition. 

Lemma 5.10. For each prime p, the set 

X v := {B (r , p k ) : k G N U {oo}, r G Z/p k }, 

is a closed subset of CI, and each singleton set {B(r,p k )} with k < oo is an open subset ofX p . 

Proof. Suppose that the net {B(r A , p kx ) : A G A} converges in CI; since Ob is closed in O, the limit 
has the form B(r, N), and it suffices to prove that B(r, N) G X p , or, equivalently, that N = p k for 
some k G N U {oo}. Suppose that a|N. Then (r(a), a) G B(r,N) / so B(r, N) A (1 r(a) Q ) = 1, and there 
exists Ao such that 

(5.3) A>A ^B(r A ,p k M A (1 T ( Q ),a) = 1 Ma), a) g B(r A ,p k * ) ^ a|p k \ 

Since every divisor of N is a power of p, so is N. Thus X p is closed. 

Now suppose that k < oo, and r G Z/p k . To see that {B(r,p k )} is open, it suffices to prove that 
if B(r A ,p kA ) — ) B(r,p k ), then B(r A ,p kA ) is eventually equal to B(r,p k ) (for then the complement 
Xp \ {B(r,p k )} is closed). Choose an integer n in the class r. Then the element (n, p k ) of N xi N x 
belongs to B(r,p k ), so the argument in (J5.3|) implies that there exists Ai such that 

(5.4) A>At => (n,p k ) eB(T A ,p k ») 

==> p k |p kA and n G r A (p k ) 

=> p k |p kA and r = r A (p k ); 

in particular, we have k < k A for A > Ai. On the other hand, no element of the form (m, p k+1 ) 
belongs to B (r , p k ), so B (r , p k ) A ( 1 mp ic+i ) = 0, and there exists A2 such that 

(5.5) A> A 2 B(r A ,p kA ) A (1 m)pk+1 ) =0 (m,p k+1 ) £ B(r A ,p kA ) for < m < p k+1 ; 
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since membership of an element (m, a) in a set B(t, M) depends only on the class of m in Z/a, at 
least one m in the range belongs to r A (p k+1 ), so we deduce from (|5.5[) that 

A > A 2 p k+1 f P kA Tca < k. 

Now we choose A3 such that A3 > Ai and A3 > A2, and then k A = k for A > A3. Since (|5.4[) says that 
r A(p k ) = t for A > A3 > At, we eventually have r A = r A (p kx ) = r A (p k ) = r, and hence 

A> A 3 ^B(r A ,p k *) =B(r,p k ), 

as required. □ 

Proposition 5.11. The map f : B(r,N) 1— > {B(r(p e p' N '),p e p' N ') : p e P} is a homeomorphism of the 
additive boundary Qb onto £/ze product space Ylpev 

Proof. Forp GPwe define f p : D B -» X p by f p (B(r, N)) = B(r(p e p( N >),p e p( N >). Then the maps 
f p are the coordinate maps of f, and f is continuous if and only if all the f p are. So we fix p, and 
consider a convergent net B(r A , N A ) — > B(r, N) in Qb- Let (m, a) £ N x N x . Then eventually 

(5.6) B(r A ,N A ) A (l m>Q ) = B(r,N) A (1 m>Q ), 
and we need to show that we eventually have 

(5.7) B(r A (p e p( N ^),p e P ( N ^) A (l m)Q ) = B(r(p e p( N »),p e P ( N ') A (l m , Q ). 

Both sides of (|5.7|) vanish unless a = p k , so we just need to consider a = p k . But then for all 
B(t, M) we have 

B(t,M) A (1 mipk ) = B(t(p e P ( M 1),p e P ( M ') A (1 mipk ), 

so for a = p k , (|5.7|) follows immediately from (|5.6|) . Thus f p is continuous, and so is f . 
To see that f is injective, we suppose f(B(r, N)) = f(B(s, M)). Then 

f (B(r, N)) = f (B(t, M)) f p (B(r, N)) = f p (B(t, M)) for all p £ V 

B(r(p e ^ (N) ),p e P (N) ) = B(t(p e f (M) ),p e P (M) ) for all p £ V 

^ p e P (N) =p e p (M) T (p e * < N) ) = t^ 6 * (N) ) for all p € P 

=> N = M and r(a) = t(a) for all a such that a|N 

=^> N = M and r = t in Z/N = |im Q|N Z/aZ. 

To see that f is surjective, suppose that {B(r p ,p k p ) : p € V} is an element of X p . Take N to be 
the supernatural number OpP kp - Since the map r 1— > {r(p kp ) : p £ V] is a homeomorphism of 
Z/N onto n pe p ^/p 6p(N) (by Proposition [TT), there exists r £ Z/N such that r(p k p ) = r p for all 
primes p. Then{B(r p ,p k p )} = f (B(r, N)), and f is onto. 

We have now shown that f is a bijective continuous map of the compact space Ob onto Y[ v X P , 
and hence f is a homeomorphism. □ 

6. CUNTZ'S Qn AS A BOUNDARY QUOTIENT 

The C*-algebra considered by Cuntz in [7] is the universal C*-algebra Qjq generated by a unitary 
s and isometries {u Q : a £ N x } satisfying 

(CI) u Q s = s Q u Q for a £ N x , 

(C2) u Q Ub = u a b for a, b £ N x , and 

(C3) L£o s k u Q u* Q s* k = 1 for a £ N x . 
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We aim to prove that Qn is the boundary quotient of the Toeplitz algebra T(N xi N x ), and it is 
helpful for this purpose to have a slightly different presentation of which looks more like the 
presentation of T(N x N x ) in Theorem 14 II 

Proposition 6.1. is the universal C* '-algebra generated by isometries s and {v p : p e V] satisfying 
(Ql) v pS = s p v p for every p e V, 
(Q2) VpVq = VqVp for every p, q e V, 

(Q5) LLd( skv p)( skv p)* = 1 / or eyer 3/ peP- 
(Q6) ss* = 1. 
We fen a/so have 

(Q3) v*Vq = VqV* for p , q and p/q, and 
(Q4) s*v p = s p_1 v p s* /or eyery pe?. 

Proof. If s is unitary and u Q satisfy (CI), (C2) and (C3), then clearly s and v p := u p satisfy (Ql), 
(Q2), (Q5) and (Q6). Suppose, on the other hand, that s and v p satisfy (Ql), (Q2), (Q5) and (Q6), 

and define u a := E[pgp v p P ' a '- Then (Ql) implies that v p s k = s kp v p ; thus v£s = s pn Vp, and 
it follows that v a s = for all a, which is (CI). Equation (Q2) implies that the v p form a 

commuting family, and (C2) follows easily. To prove (C3), it suffices to show that if (C3) holds for 
a = b and a = c, then it holds also for a = be. So suppose (C3) holds for a = b and a = c, and 
note that 

{k : < k < be} = {I + mb : < I < b, < m < c}. 
Thus, using (CI) and (C2), we have 

bc-l b-1 c-l 

Y_ s k u bc u bc s k = Y_ Y_ s l s mb u b u c u*u b s* mb s* 1 

k=0 1=0 m=0 

b-1 c-1 

= Y_ s l u b ( Y. s m u c u*s* m )u b s* 1 , 

1=0 m=0 

which equals 1 because (C3) holds for a = c and a = b. Thus {s,u a } satisfies (C1)-(C3), and the 
two presentations are equivalent. 

Since s is unitary, multiplying (Ql) on the left and right by s* gives (Q4). To see (Q3), we apply 
(C3) with a = p q and 

pq-l pq-1 
(6.1) V p V q = V ;( Y_ sVqUpqS^Vq = V* pS \ p V q V* p V* q S*\ q , 

k=0 k=0 

where we used that u pq = v p v q = v q v p . Since vps'S'p = unless p|k, and VqS^q = unless q|k, 
the only non-zero term in the sum on the right of (|6.1|) occurs when k = 0, and we have 

v P V q = v P V P v q v P V q v q = v q v P - 

□ 

Clearly condition (Q3) implies that v^v n = VnV^for m,u G N x with gcd(m, n) = 1 (this is 
Lemma 3.2(c)] and has already been observed as (T3) => (T3') in Lemma 4.3.). 

Corollary 6.2. Cuntz's Q* -algebra is the quotient of the Toeplitz algebra T[N xi N x ) = C* (s, v p : p e 
V) by the ideal I generated by the elements 1 — ss* and {1 — H^I (s k Vp)(s k v p )* :peP). 
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Proof. Relations (Ql) and (Q2) are the same as (Tl) and (T2), and hence hold in any quotient of 
T(N xi N x ); clearly (Q5) and (Q6) holdinT(N x N x )/I. So Proposition ^. II gives a homomorphism 

7t: Qn -> T(N x N x )/I. 

On the other hand relations (Tl-4) are the same as (Ql-4), and hence hold in Qn; (Q5) implies 
that the isometries {s'Vp : < k < p} have mutually orthogonal ranges, which is the content of 
(T5). So Theorem [4J] gives a homomorphism p : T(N x N x ) — > Qn that vanishes on I, and hence 
induces a homomorphism p : T(N x N x )/I — > Qn which is an inverse for n. □ 

Recall from O Lemma 3.5] that the boundary dCl of a quasi-lattice order (G, P) is the spectrum 
(in the sense of (lOl Definition 4.2]) of the elementary relations OxgfH ~~ W X W* ) = corresponding 
to the sets in the family 

(6.2) T := {F C P : |F| < oo and Vy £ P 3 x £ F such that x V y < oo} 

from [6. Definition 3.4], taken together with the Nica relations from (TOl Proposition 6.1]. Since we 
are working with covariant isometric representations, we will carry the implicit assumption that 
the Nica relations always hold, so the spectrum of a set 1Z of extra relations is always a subset, 
denoted C1{TZ), of the Nica spectrum CI. In this notation, (6j Lemma 3.5] says that 3D = 
and the set C1 N = O(0] of US §6] is just CI. 

Since (T(N x N x ),w) is universal for Nica-covariant representations, Theorem 6.4 of JTOJ im- 
plies that T(N x N x ) is canonically isomorphic to the partial crossed product C(O) x (Q x Q* ). 
The boundary quotient of [6] is then the partial crossed product C(30) x (Q xi Q* ), which by UTOl 
Theorem 4.4] and HTUl Proposition 6.1] is isomorphic to the universal C*-algebra generated by a 
Nica-covariant semigroup of isometries W subject to the extra (boundary) relations 

Y[(l - W X W X ) =0 for F £ T. 

xGF 

Theorem 6.3. Cuntz's C*-algebra Qn is the boundary quotient C(QO) x (Q x Q* ) of the Toeplitz algebra 
T(N x N x ). 

Proof. Since (T(N x N x ),w) is universal for Nica-covariant isometric representations of N x N x , 
Corollary 16.21 implies that Qn is universal for Nica-covariant representations (S,V) of N x N x 
which satisfy 

p-1 

(6.3) 1 - SS* = and 1 - ^(S k V p )(S k V p )* =0 for p £ V. 

k=0 

Since the terms in the sum are mutually orthogonal projections, the relations (|6.3[) are equivalent 
to 

(6.4) 1 - SS* = 0, and 

P-i 

(6.5) Yl ~ (S k V p )(S k V p )*) = for every p £ V. 

k=0 

We will prove that dCl := C1(F) coincides with Cl[{f&M, (|63])l). 

ToseethatSO C Cl{{$6Ab, ((63])}), it suffices to show that {(1 , 1 )} and{(k,p) : < k < p}belongto 
T. Suppose (m, a) € N x N x . Since (1, l)V(m, a) = (m, a) whenm > Oand (1, 1)V(0, a) = (a, a), 
the set {( 1 , 1 )} is in T. On the other hand, m is in exactly one coset modulo p, say m £ k + pN, and 
then (m + aN) n (k + pN) ^ 0, so (m, a) V (k,p) < oo. Thus {(k,p) : < k < p} is in T. Hence 

3a c a({63),(£9}). 

For the reverse inclusion, we use the parametrization of the spectrum obtained in Lemma 15.51 
Suppose w £ Of( (|6.4|) . (|6.5|) )). Then, since the spectrum of a set of relations is invariant by Propo- 
sition 4.1 of HOl, lv is a hereditary directed subset of N x N x such that for all (m, a) £ N x N x , the 
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(m, a) -translates of the relations (|6.4|) and (|6.5|) (corresponding to conjugation of the relations by 
the isometry corresponding to (m, a)) hold at the point w. Thus 

(6.6) ri>(1(m,a) - 1(m+1,a)) = for all (m, a) G N x N x , and 

p-1 

(6.7) <&(n(W)-1(m+o]cap))) =0 for all (m, a) GNxN x . 

k=0 

From (|6.6[) we see that if (m, a) G tu, then (m + 1 , a) G cu; none of the A(k,u) have this property 
(take m = k), we have cu = B(r, N) for some N € TV and r G Z/N. Now, using (|6.7[) , we get 

p-1 

.A,. , „ , „ . . A 



(6.8) n( B ( T » N ni(m,a))-B(r,N) (l^+aicap))) =0 forall(m,a) GNxN x , 

k=0 

Suppose now that a|N and p is a prime. Then for every m G r(a) we have (m, a) G B(r, N), and 
(|6.8[) implies that there exists k such that (m + ak, ap) G B(r, N), which implies in particular that 
ap|N. Thus N is the largest supernatural number V, and A = B(r, V) G 30by Proposition 15.71 
Thus 30 D dSSJl}) and we have proved that D( J") = Q({63}, (ESJl}), as required. □ 

The core of a quasi-lattice ordered group ( G , P) is the subgroup Go of G generated by the monoid 

P = {x G P : x V y < oo for all y G P} 

(see [6, Definition 5.4]). By (6l Proposition 5.5], the partial action of G on D. is topologically free if 
and only if its restriction to the core Go is topologically free. So we want to identify the core: 

Lemma 6.4. The core of (Q x Q* + ,N x N x ) is (Z x {1},N x {1}). 

Proof. Each (m, 1 ) is in the core, because k := min(m + N) n (n + bN) is always finite and by (|2.3[) , 
we have (m, 1 ) V (n, b) = (k, b) G N x N x . Suppose now q / 1; then m / m + 1 (mod a), so 
(m, a) V ((m+ 1),a) = ooby $2^, and thus (m, a) <£ P . □ 

Proposition 6.5. The partial action ofQ x on the boundary 30 is amenable and topologically free. 

Proof. The expectation of Co(30) x (Q x Q*^) onto Co(30) is obtained by averaging over the dual 
coaction of Q x Q*, and hence is faithful (by the argument of Ifl6l Lemma 6.5], for example). 
Thus the partial action of Q x on dCl is amenable. Next, recall from Proposition 15.71 that 
(k,l)B(r, V) = B(r + k, V); since B(r + k, V) = B(r, V) implies k = 0, the core acts freely on 
3D. The result now follows from [6, Proposition 5.5]. □ 

We can now recover [7, Theorem 3.4] from the analysis of Q. 
Corollary 6.6 (Cuntz). The C* '-algebra is simple and purely infinite. 

Proof. The boundary quotient is simple and purely infinite by 03 Theorem 5.1], so the result fol- 
lows from Theorem l6.3l □ 

Corollary 6.7. There is a faithful representation n of on I 1 (Z) such that 7t(s)e n = e n+ i andn{v p )e ri = 

Proof. We define isometries S and V p on £ 2 (Z) by Se n = e n+ i and V p e n = e pn , and check easily 
that they satisfy (Ql), (Q2), (Q5) and (Q6). Thus Proposition I6.ll gives a representation n of 
such that 7t(s) = S and 7t(v p ) = V p . Since S / 0, the representation is certainly not 0, and hence by 
Corollary l6.6l is faithful. □ 



PHASE TRANSITION ON A TOEPLITZ ALGEBRA 



19 



7. The phase transition theorem 

Standard arguments using the presentation in Theorem l4. 1 I show that there is a strongly contin- 
uous action cr of R on T(N x N x ) such that 

(7.1) cr t (s) = s and fft(v p ) = p U v p for p € V and tel. 

The action a is spatially implemented in the identity representation of T(N x N x ) on £ 2 (N x N x ) 
by the unitary representation U : R — > £/(£ 2 (N xi N x )) defined in terms of the usual basis by 

U-te(m,a) := a 1 e( m ,a)- 

Our goal in this section is to describe the equilibrium states of the system (T(N x N x ) , R, a), which 
we do in Theorem 17. 1[ and to discuss the implications of this theorem for the interplay between 
equilibrium and symmetries. The notion of equilibrium appropriate in this context is that of KMS 
states; since there are some subtleties involved, we begin by recalling the relevant definitions. 

Suppose that a is an action of R on a C* -algebra A. An element a of A is analytic for the action 
a if the function 1 1— > <Xt(a) is the restriction to R of an entire function on C; it is shown at the start 
of 11221 §8.12], for example, that the set A a of analytic elements is a dense *-subalgebra of A. For 
|3 € (0, 00), a state cb of A is a KMS state at inverse temperature |3 for a, or a XMSp state for ot, if it 
satisfies the following KMS$ condition: 

(7.2) cb(dc) = (j)(ca ip (d)) for all c, d € A a . 

In fact, it suffices to check \7.2\ for a set of analytic elements which spans a dense subspace of A 
11221 Proposition 8.12.3], and hence this definition agrees with the one used in (21 §5.3]. For (3 > 0, 
every KMSp state is cx-invariant 11221 Proposition 8.12.4]; for a state cb to be a KMSo state, it is 
standard to require that cb satisfies (|7.2|) with (3=0 (so that cb is a trace), and that cb is a-invariant. 

For every system (A,R, ex), the set Kp of KMSp states is a compact convex subset of the state 
space S(A). The affine structure of the set Kp is studied in |2l §5.2.3]: it is always a simplex in 
the sense of Choquet, and the extremal KMSp states (that is, the extreme points of Kp) are always 
factor states. The same section in J2B also discusses the relationship between KMS states and 
equilibrium states in models from quantum statistical mechanics. 

For (3 = 00 there are two possible notions of equilibrium. Following Connes and Marcolli (H 
Definition 3.7], we distinguish between i<MSoo states, which are by definition the weak* limits of 
nets 4k of KMSp i states with (3i — > 00, and ground states, which are by definition states cb for which 
the entire functions 

z i-> cb(da z (c)) for c, d € A a 

are bounded on the upper half-plane. With this distinction in mind, 02J Proposition 5.3.23] and (H 
Proposition 3.8] imply that the KMS^ states form a compact convex subset of the ground states. 
As observed by Connes and Marcolli [4, page 447], ground states need not be KMSqo states, and 
our system provides another example of this phenomenon, see parts (3) and (4) of Theorem 7.1 
below. We point out that this relatively recent distinction was not made in (21 or (22l , where the 
terms "ground state" and "KMS^ state" are used interchangeably to refer to the ground states 
of |H Definition 3.7]. The definition of ground state in 11221 looks different: there it is required 
that the functions z 1— > cb(da z (c)) are bounded by j|c|| ||d||. However, as pointed out in the proof 
of |21 Proposition 5.3.19, (2) ==> (5)], a variant of the Phragmen-Lindelof theorem implies that 
an entire function which is bounded on the upper half-plane is bounded by the sup-norm of its 
restriction to the real axis, which in this case is at most ||c|| ||d||. It follows from the definition in 
[22] that it suffices to check boundedness for a set of elements which spans a dense subspace of 
A a . 



J One suitable variant is formulated as Exercise 9 on page 264 of |23|. 
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For our system (T(N xi N x ) , R, a), the spanning elements s^aV^v* 11 for T(N x N x ) satisfy 

a t [s m v a vls* n ) = (ab-YVVXs™, 

and hence are all analytic. Thus to see that a state cf)ofT(NxN x )isa KMSp state or ground state 
for cr, it suffices to check the appropriate condition for c and d of the form s^qV^s* 11 . 

We can now state our main theorem. The function C, appearing in the formulas is the Riemann 
zeta-f unction, defined for r > 1 by CM = Hn=i n T - 

Theorem 7.1. Let a be the dynamics on T(N x N x ) which satisfies ((7.1) . 

(1) For p e [0,1) there are no KMSp states for a. 

(2) For (3 € [1,2] there is a unique KMS p state 4> p for a, and it is characterised by 



if a. 7^ b or m / n 
or 13 if a = b and m = n. 



(3) For (3 £ (2, oo], £/ze simplex of KMS p states for o is isomorphic to the simplex of probability 
measures on T; /or zgT, zTze extremal XMSp sfflfe ^p, z corresponding to the point mass 6 Z zs a 
h/pe I factor state satisfying 

{0 zfa^borm^n (mod a), 

-j - V" x i-P z (m-u)/x /f a = bflndm = n ( m od a), 
{x: Q|x|(m-n)} 

(4) Jf tIj is a ground state for cr, then the restriction tu := ib|c*(sj zs fl s ^ e °/C*(s) = T(N), and we 
have 



(7.3) iMs m v a v£s* 



unless a = b = 1 

cu(s m s* n ) when a = b = 1 . 



The map 4> i— > xp|c*( s ) zs fln isomorphism of the compact convex set of ground states onto the 
state space o/T(N), and a state ij> zs an extremal ground state if and only ifMc(s) zs either a vector 
state ofT{N) or is lifted from an evaluation map on the quotient C(T) o/T(N). 

We will prove these assertions in the next three sections. Before we start, though, we make 
some remarks on the significance of the theorem for symmetries and equilibrium. 

Remarks 7.2. (i) Although a KMSp state \|) (and in fact any state of T(N x N x )) is uniquely de- 
termined by its value on products of the form s^aV^s*™, it is not obvious that there are states 
satisfying the formulas in parts (2), (3), and (4). We will prove existence of such states in fusing 
spatial constructions. 

(ii) The C* -algebra T(N x N x ) carries a dual action f of (Q+) A , which is characterised on gener- 
ators by 't-y(s) = s and 'fcy(vp) = y(p)v p , and a dual coaction 6 of Q x Q\_ (see [16, Proposition 6.1]). 
It may help coaction fans to observe that f is the action of (Q* ) A corresponding to the restriction 
5| of the coaction 5 to the quotient = (Q x Q+)/Q. The coaction 6 gives an expectation Eq^q* 
onto the fixed-point algebra spanfs^aV^s*™- : m € N, a € N x }, which is faithful because Q x 
is amenable (see |16l Lemma 6.5]), and f gives a faithful expectation E^ onto 

T(N x N x f = span{s m v a v* a s* n : m,n e N, a e N x }. 

The dynamics cr is the composition of 't with the embedding t i— > (y t : i" | — > T xt ) of 1 as a dense 
subgroup of (Q+) A . So T(N x N x )^ = T(N x N X ) CT , and E? is also the expectation onto the fixed- 
point algebra for cr. 
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(iii) It follows from Theorem l7.1l that KMSp states vanish on the products s Ta v Q v^s* rL with a ^ b, 
and hence factor through the conditional expectation E^ of the dual action of (Q+) A ; for |3 € [1 , 2] 
they also vanish on the products s^aV^s* 11 with m ^ n, and hence factor through the conditional 
expectation Eq^q^ of the dual coaction of Q x (Q>* . Hence, for small |3, the equilibrium states 
are symmetric with respect to the coaction of Q x but for (3 > 2 they are symmetric only 
with respect to the (quotient) coaction of Q+. Since the extreme states in part (3) are indexed by 
the circle, there is a circular symmetry at the level of KMS states which is broken as (3 increases 
through 2. 

(iv) The relation (Tl) makes it unlikely for there to be an action of the Pontryagin dual T of Z on 
T(N x N x ) that sends s h zs for z € T, and certainly not one which has any v p as an eigenvector. 
Thus the symmetry which is apparently being broken as (3 passes from 2~ to 2 + in Theorem 17.11 
does not obviously come from a group action on the C*-algebra T(N x N x ). 

(v) There is a further phase transition "at infinity": the KMSqo states form a proper subset 
of the ground states. Indeed, it follows from the formula in (3) that every KMSqo state satisfies 
4>(ss*) = T and hence the extremal KMSqo states are the ground states such that 4>lc*(s) is lifted 
from an evaluation map on C(T). Notice also that the existence of the affine isomorphism in (4) 
implies that the ground states of T(N x N x ) do not form a simplex, because the state space of the 
noncommutative subalgebra C*(s) = T(N) is not a simplex (see, for example, {2_, Example 4.2.6]). 

(vi) (The partition function.) The extremal KMSp states (for (3 > 2) are related to the KMSqo 
states in the following way. Since each extremal KMSqo state cf) is M-invariant, the dynamics is 
implemented in the GNS-representation [Hq,,^, £,4, ) by a unitary group U : R — ) \1[H$). The 
Liouville operator is the infinitesimal generator H of this one-parameter group, which is an un- 
bounded self-adjoint operator on H$. The functionals 

Tr(e- pH T) 

are then the extremal KMSp states; the normalising factor (3 1— > Tre~P H is called the partition 
function of the system. On the face of it, the partition function will depend on the choice of KMSqo 
state cj), but in these number-theoretic systems it doesn't seem to. In the Bost-Connes system, for 
example, there is a large symmetry group of the underlying C*-algebra which commutes with the 
dynamics and acts transitively on the extreme KMSqo states, and all the Liouville operators in the 
associated GNS representations match up (see Q] §6]). The same thing happens for similar systems 
over more general number fields (see Ifl8l Remark 3.5]). Here, even though there is no obvious 
symmetry group of T(N x N x ) which implements the circular symmetry of the simplex of KMSqo 
states, the GNS representations of the extreme KMSqo states i|>oo )Z are all realisable on the same 
space i 2 (X), with the same cyclic vector e^i, the same unitary group implementing the dynamics, 
and the same Liouville operator (see the discussion at the start of the proof of Proposition 19.31) . 
That discussion shows also that the eigenvalues of H are the numbers In x for x € N x , and that the 
multiplicity of the eigenvalue lnx is x, so that Tr e~^ H = £( (3 — 1 ). So it makes sense for us to claim 
that: "The partition function of the system (T(N x N X ),IR, a) is £(|3 — 1 )•" 

8. Characterisation of KMS and ground states of the system 

We begin with the case (3 < 1 . 

Proposition 8.1 (TheoremOU)). The system (T(N x N X ),IR, a) has no KMSp states for (3 < 1. 

Proof. (Notice that our argument also rules out the existence of KMSp states for (3 < 0.) Suppose 
4> is a KMS p state for cr. Then the KMSp condition implies that, for a € N x and < k < a, we 
have 

TMs k v Q v* Q s* k ) =4Ks%(s k v a )) = iMv* Q s* k a- p s k v Q ) = cT^HD = cT p . 
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The relation (T5) (or strictly speaking, (T5') in Lemma |4~3]) implies that the projections s k v a v^ l s* k 
for < k < a are mutually orthogonal, and hence 1 > Y.k=o sH'qV^s* 1,0 . Now positivity of 4> 
implies that 

a-1 

1 =tJ;(1) >il;(^sVv* Q s* k ) =aa-P, 
k=0 

which implies |3 > 1 . □ 

For (3 > 1 we need the characterisation of the KMSp states in Lemma [8731 Here and later we use 
the following notational convention to simplify formulas. 

Convention 8.2. We write s" k " to mean s k when k > and s*'~ k ' when k < 0. 

Lemma 8.3. Let |3 € [1,oo). A state o/T(N x N x ) is a XMSp state for cr if and only if for every 
a, b e N x and m,u e N we have 



(8.1) (Ms m v Q v£s* 



(0 if a ^ b or m ^ n (mod a) 

a _|3 4)(s" :!1 s J1 ") if a = b andn = m (mod a). 

Proof. Suppose first that <J) is a KMSp state. Applying the KMS condition twice gives 

4)(s m v Q v^s* n ) = cT p cf)K S * n S m v Q ) = (a/brPcKs m v Q v£s* n ), 

which implies that 



(8.2) cf)(s m vXs* 



if a / b 

a- p 4>«s ((m - n)) v Q ) ifa = b. 



When m ^ n (mod a), the relation (T5) implies that v a s" m n "v a = 0, and when m = n (mod a), 
relation (Tl) implies that v Q s ((m - n)) v Q = s «( m - n >/ a ». Thus Q says that § satisfies (f87T> . 

Suppose now that 4> satisfies (|8.1|) . Since it suffices to check the KMS condition (J7.2|) on spanning 
elements, §> is a KMSp state for cr and if and only if 

(8.3) c^cKs^Xs* 11 s q v c v Q s* T ) = b |3 cf)(s q v c VdS* r s m v Q v£s* n ) 

for a, b, c, d € N x and m, n, q, r € N. We prove this equality by computing both sides. 

To compute the left-hand side of H8.3D , we first reduce the expression using the covariance rela- 
tion in Lemma |4~4l 

S^oV^S^ S q V c V* Q S* T = S^aV^'^'vcV^S* 1 " 

JO if q ^ n (mod gcd(b.c)) 

" {s^ Q (s^vv£,s* Y )v* d s* T ifq=n (mod gcd(b.c)) 

JO if q ^ n (mod gcd(b.c)) 

" js m+pa v ac /v db ,s* r+Yd ifq=n (mod gcd(b, c)), 

where b' = b/ gcd(b,c), c' = c/ gcd(b,c), and (|3,y) is the smallest non-negative solution of 
(q — n)/gcd(b, c) = (3b' — yc'. Now (|8.1|) implies that the left-hand side of (|8.3[) vanishes unless 
q=n (mod gcd(b, c)), ac' = db', and m + (3a = r + yd (mod ac'), in which case it equals 

(8.4) (c / )- |3 cf)(s (( sp )] ). 

The analogous computation shows that the right-hand side of (18.31) vanishes unless m = r 
(mod gcd(d, a)) and ca' = bd'. If so, we take (5, a) to be the smallest non-negative solution of 
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(m — r)/ gcd(d, a) = 5d' — aa'. Now the right-hand side of (|8.3|) vanishes unless q + 6c = n + ab 
(mod bd'), and then equals 

(8.5) (dT P 4>(s 11 »). 

We need to verify that the conditions for a nonvanishing left-hand side match those for the 
right-hand side, and that when they hold, the values of (|8.4[) and (|8.5[) coincide. The situation is 
symmetric, so we suppose that q = n (mod gcd(b,c)), that ac' = db', and that, with (|3,y) as 
defined two paragraphs above, m+(3a = r + yd (mod ac'). 

Notice that 

ac' = db' <^=> a/d = b'/c' <^> a'/d' = b'/c' <^=> a'/d' = b/c <^> ca' = bd'; 

these are all equivalent to ac = bd, and from the reduced form in the middle we deduce that 
a' = b' and c' = d'. This implies in particular that the coefficients (c') _|3 in (|8.4|) and (d') - * 3 in (|8.5|) 
coincide. Next, notice that m+(3a = r + yd (mod ac') implies that m = r (mod gcd(d, a)), so it 
makes sense to take (6, a) to be the smallest non-negative solution of (m— r)/gcd(d, a) = 8d'— aa'. 

Consider now the exponent of s on the left-hand side of (|8.3[) . The definition of (5, a) implies 
that m — r = Sd — aa, so, remembering that a' = b' and c' = d', we have 

m + (3a-r-yd _ (5 - y)d + (|3 - a) a _ (5 - y)d' + (0 - a) a' 
ac' gcd(d, a)a'c' a'c' 

_ (8 -y)c' + (|3 - a)b' _ |3b-yc + 5c-ab 
~ b'd' ~ gcd(b,c)b'd' 

q — n + 6c — ba 
= bcF ' 

which is the exponent of s on the right-hand side of (|8.3[) . Since ac' divides m + (3a — r — yd, 
this calculation also shows that b'd divides q + 6c — n — ab, or equivalently that q + 5c = u + ab 
(mod bd'). This completes the proof of (|8.3|) , and hence we have shown that cj) is a KMSp state. □ 

Lemma 8.4. A state <$> of T(N x N x ) fs a ground state for a if and only if 

(8.6) cKs^Xs* 11 -) = whenever a ^ 1 or b ^ 1. 
Proof. Let cf) be a state of T(N x N x ). The expression 

(Ms q v c v* d s* r cr^^s^vav^s^)) = ( a/b ) ia -^ (s Vv* d s* r s% a v;s m ) 
is bounded on the upper half plane ((3 > 0) if and only if 

(8.7) cKs q v c v d s* T s m v a v£s* n ) =0 whenever a < b. 

Suppose cf) is a ground state and choose r = m and d = a = 1; then (|8.7[) implies c|)(s c| v c v^s* n ) = 
for 1 < b. Taking adjoints gives the same for 1 < c. This proves (|8.6[) (with q in place of m and 
c in place of a). Conversely, suppose (|)(s m v a vj 1 s* n ) = whenever a or b is not 1 and choose two 
analytic elements X = s^aV^s*^ and Y for cr; then the Cauchy-Schwarz inequality yields 

l4>(Y*a a+ip (s m v Q v£s* n ))| 2 = |(a/br-PcMY*s m vXs* n )| 2 

< (a/br p cMY*Y)cMs n v b v Q s* m s m v a v£s* n ) 
= (b/a) p 4)(Y*Y)cMs n v b v£s* n ). 



Since the last factor vanishes for b / 1 , the function a+ i(3 i— > 4> ( Y* cr K+ ip (X) ) is bounded for (3 > 0, 
so c|) is a ground state. □ 
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9. Construction of KMS and ground states 

To prove that there exists a KMSp state satisfying the formula in part (2) of Theorem l7.1l we use a 
product measure arising on the factorization Ob = ElpeP of Proposition l5.11l The construction 
makes sense for (3 > 1 , but the case |3 = 1 requires special consideration. 

Proposition 9.1 (Theorem l7.1( 2): existence of a KMSp state that factors through Eq^q* ). For k G N 

and r e Z/p k let 6( rp k) denote the unit point mass at B(r,p k ) 6 X p . For (3 > 1, the series 

H3, P = (1-P 1H3 ) Y_ 

(T,p k )ex P 

defines a Borel probability measure on X p ;for (3 = 1, we Ze£ pi >p be £/ze probability measure on X p coming 
from additive Haar measure on Z p dm t/ze embedding r \— > B(r,p°°) o/Z p m X p (see Lemma WM . Let pp 
be z7ze measure on Qb coming from the product measure ripe-p M-p,p on ilpeP ^p OT ' fl ^ e homeomorphism 
of Proposition I5.U1 let \it : f i— > Jf dpp be £/ze associated state on C(O), and view pp as a state on 
T(N xi N x ) 6 using the isomorphism of 

T(N xN x ) 6 = span{s m v Q v; S * m : (m, a) € N xi N x } 

onto C{D.) which takes s^VaV^s*™- to l m>a - T/zen \|)p := pp o Eq^q* is a KMSp state for 1 < (3 < oo, 
and z'f satisfies 



(9.1) ^p(s m v Q v^s* 



)0 unless a = b and m = n 
ar 13 z/ a = b and ra = n. 

Proof. Suppose first that 1 < (3 < oo. Then the series 

Y_ p-p k = ^p k P - pk 

(r,p k )eX P keN 

converges with sum (1 — p 1- ^) -1 , so the sum defining pp )P converges in norm in M(O) to a 
probability measure. 

To prove that xb/3 is a KMSp state, we compute ^pfs^VaV^s* 11 ) and apply Lemma 1831 Since 
\p p factors through Eqx,q^, we have 4>(3(s m v a v^s* rL ) = whenever m / n or a / b. So sup- 
pose that m = u and a = b = Op|aP £p ' a '- The isomorphism of T(N x N x ) 6 with C(O) carries 
s^aV^s* 171 into l mi a/ which is the characteristic function of the set {B(r, N) : a|N, r(a) = m(a)}; 
the homeomorphism of Proposition 15.111 carries this set into 

(9.2) (H{B(r,v k ) :k> e p (a), r(p e P (a) ) = m( V e ^ a) )}) x ([]X C 

p|a qfa 



Thus 



^p(s m v a v* Q s*^ 



1m,adp p = pp({B(r,N) : a|N, r(a) = m(a)}) 

n^,p({B(r,p k ) :k> e p (a), r(p e ^) = m(p^ (a) )}) x (Yl^{X c 
p|a qfa 

n^,p({B(r,p k ) :k> e p (a), r(p £ P (a ') = m(p e * (Q) )}) 

p|a 

oo 

"J(l — p 1 p ) ( Y_ P _pk (#{reZ/p k :r(p e T' (Q) ) =m(p e f (a) )})). 
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For k > e v [a) there are p k - e p( Q ) elements r in Z/p k such that rfp 6 ^') = m(p ep(a) ). Thus 

oo 

^p(s m v Q v* Q s*-)=n( i -p i ^)( i_ p (i - p v ep(a) ) 

p|a k=e p (a) 

oo 

= Y[(] _pl-P )p -Pep(a)^ p (l-P)l 
p|a 1=0 

p|a p|a 

Since the expectation Eq^q-^ kills the nonzero powers of s, this calculation shows that ijjp satisfies 
(|8.1|), and hence Lemma IB31 implies that is a KMSp state. 

Now suppose (3 = 1. Then the measure pi is the product of normalized Haar measures on the 
Z p , which is the normalised Haar measure on Z = 30. This satisfies \±-\ (aE) = a (E), and since 
the support of 1 m)a is m + aZ, we have 



1 m,a du-i = m (m + aZ) = a ^ (J-i (Z) = ci 1 . 



So Lemma IB31 also implies that is a KMSi state. 

When |3 = oo, the usual interpretation a~°° = for a > 1 and 1 00 = 1 yields probability 
measures i^oo.p on X p concentrated at the point (0, 1 ) G X p , and their product corresponds to the 
unit point mass ^ concentrated at the point B(0, 1 ) G Ob- Then 4>oo := (|Xoo )* ° ^QxQ^ satisfies 



(9.3) ^oo (s^Xs™ 



unless a = b = 1 and m = n, 
if a = b = 1 and m = n. 



and is a ground state by Lemma [8^61 The characterisations of xb/3 and tJjqo show that i^p(c) — > 
4>oo (c) as (3 — > oo for c = s^aV^s*™, and hence i])^ is a KMSqo state. □ 

To construct KMSp states for (3 > 2, we use the Hilbert-space representation of N x N x de- 
scribed in the next lemma. For 2 < |3 < oo, the state cu in the lemma will be lifted from a state on 
the quotient C(T) of T(N), hence given by a probability measure Li on T, and then the isometry U 
in the GNS representation is the multiplication operator (Uf )(z) = zf(z) on L 2 (T, d]x). When we 
construct ground states, cu can be any state of T(N). 

Lemma 9.2. Let w be a state of the Toeplitz algebra T(N), and let U be the generating isometry for the 
GNS representation [H w ,n Wy E, w ) o/T(N). Set 

X:={(r,x) :xeN x , r G Z/x} 

and Zet e TiX fee f//e wswaZ basis for i 2 (X). Let S and V p fee t/ze isometries on l 2 [X, H w ) which are characterised 
by the following behaviour on elements of the form fe( T)X )/or f G H w : 



S(fe T 




if r + 1 + Z/X , 
i/t + 1 = z/x , and 



Vp(f6r,x) — f£pr,px- 

T/zen S and {V p : p G V) satisfy the relations (T1)-(T5) ofTheorem \4.1\ 
Proof. To verify (Tl), first observe that 

= ffepT+p, px if t + 1 / z/x 
"1(Uf)eop X ifr + 1=0 z/x . 



(9.4) V p S(fe T 
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To compute S P V P , first note that for k < x we have 

S k (fe ) = J feT+k > x if r + i / z/x for i satisfying < i < k, 

1 (Uf Je^-i x if there exists i such that < i < k and r + i = 0z/ x , 

which, since p < px, implies that 

s p v r f e ) = J f e pr+P,px if pr + i / z/px for i satisfying < i < p, 

p r,x ](Uf)e p _i )PX if there exists i such that < i < p and pr + i = 0^/ px 

= f f e P r+p >P x if pr + p / z/px , 
\ (Uf )e 0)PX if pr + p = z/px , 

which is the same as (|9.4|) because xp : Z/x — > Z/px is injective (see Lemma rO)) . Thus (Tl) holds. 

To verify relation (T2), we just need to observe that (xp)o(xq) = (xq)o(xp): indeed, both are 
just xpq : Z/x — ) Z pqx . For (T3), we suppose that p and q are distinct primes. The adjoint V* is 
given by 

J f e wp -i x if p|x and r = pw for some w G Z/p _1 x, 



V*(fe rx ) - 

otherwise. 



Thus we have 



(9.5) V;v q (fe r , 



"^wp-Tdx if p|qx and qr = pw for some w G Z/p ^ qx, 



'w,p 1 qx 



p ' 1 otherwise, 



whereas 

(9.6) V q V;(fe T 



fe q ^ q p -i x if p|x and r = pC for some C G Z/p 1 x, 
otherwise. 



We know from Lemma [L2l that r = pC <=> r = (mod p), which is equivalent to qr = (mod p) 
because gcd(q,p) = 1 ; thus the non-trivial cases in (|9.5|l and (|9.6[) coincide, with w = qC, and we 
have V;V q = V q V;, which is (T3). 

To verify (T4), we first compute the left-hand side: 



(9.7) S*V p fe T>x = S*fe pr>px 

For the right hand side, we have 

S p - 1 V p S*fe T>x = 



fe pr -i,px if pr ^ Oz/px 

(U*f)e px _!, px ifpr = O z/px . 



[S^Vpfe^Lx ifr/O z/x 
[ST- 1 Vp(U*f)ex- 1lX ifr = O z/x 

_ f S p - 1 f e pr _p >px if r ^ z/x 

[ST- 1 (U*f)epx- PlP x ifr = O z/x 

_ I fepT-p+p-i,px if pr 7^ Oz/px 

[ (U*f)ep X _p + p_i jPX if pr = z/ p X , 

which is the same as \9.7) . 

Finally, we verify (T5). Suppose 1 < k < p. Then 

Spr+k,px 

) if pr + i / z/px for < i < k 
p p r ' x ~~ \v*((Uf )e k _ i>x ) if there exists i such that < i < k and pr + i = 
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Since < k < p, the second possibility does not arise. Thus 

KS k V p (fe T , x ) : 



f e w>x if pr + k = pw 
otherwise, 



which has to be because pr + k cannot be in the range of xp for k in the given range. This 
confirms (T5), and completes the proof. □ 

We can now prove the existence of many KMSp states for (3 > 2. 

Proposition 9.3 (Theorem l7.1f 3): KMSp states from probability measures on T). Suppose (3 G (2,oo) 

and p is a probability measure on T. Then there is a state \p p ^ o/T(N x N x ) such that 

(9.8) 

ifa/borm^Ti (mod a) 



^^av^) = t ! y i- 

a|x|(m— n) 



There is also a XMSqo state i^oo.n such that 

(9.9) W^Xs™) = 



z (m ~ n)/x dp(z) ifa = bandm = n (mod a) 

T 



unless a = b 
z m ~ n dp(z) z/a = b = l. 



T 

For |3 G (2, oo], the correspondence p — > tJj p >M _ is an flj^me map o/f/ze se£ P(T) of probability measures on 
the unit circle into the simplex ofKMSp states. Moreover, the extremal states i\>oo,zfor z e T are pure and 
pairwise inequivalent. 

Proof. As anticipated before Lemma 19^21 we apply that Lemma to the state w of T(N) lifted from 
the measure p on T, so the Hilbert space H w is L 2 (T, dp) and (Uf ) (z) = zf (z). The resulting family 
S, V gives us a representation 7t H := 7t s v of T(N x N x ) on the Hilbert space t 2 {X, L 2 (T, dp)). We 
aim to use this representation to define the states i^p,^. For motivation, we suppose first that 
p = 5 Z ; then U is multiplication by z on C and the Hilbert space is £ 2 (X) with the usual orthonormal 
basis {e rjX : (r, x) G X}. In this special case, we can borrow a construction from 

We first note that there is a unitary representation W : R — > U(£ (X)) such that W t e r x = x l1: e rjX , 
and this representation implements the dynamics a in the representation — in other words, 
[n^, W) is a covariant representation of the system (T(N x N x ) , R, a) . The infinitesimal generator 
H of W is the (unbounded) self-adjoint operator H on I (X) such that W t = e ltH , and is diagonal 
with respect to the basis {e rjX }, with eigenvalues lnx of multiplicity x. Then e~ 131-1 is a positive 
bounded operator which is also diagonalised by the e rjX and satisfies e _|3H e r>x = x _|3 e r x . Thus for 
(3 > 2, e~P H is a trace-class operator with 

Xre -PH = y_ (x-Pe T>X) e T>x )= Y. * 1HJ = C(P-1), 

(r,x)eX x6N x 

and C((3 — 1 ) _1 e _|3H is a bounded positive operator with trace one, which defines a state ^p )M . on 
T(N x N x ) through the representation n^: 

(9.10) ^( T ):= — L_^ Tr (e-PV(T)) = ^— i-jy £ x-P(7t ll (T)e T|X ,e r , x ). 

(r,x)eX 

For more general p, we can still define H formally by H(fe r>x ) = (lnx)fe r)X , but now e~^ H is no 
longer trace-class. (If we view H^as £ 2 (X) (g)L 2 (T, dp), the new e _|3H is the tensor product e -131-1 ® 1 
of the old one with the identity operator on L 2 (T, dp), which is not trace-class unless L 2 (T, dp) is 
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finite-dimensional.) Nevertheless, using (|9.10|) as motivation, we can still define ij) = ipp.^i using 
the elements e r x = 1 e TjX by 

11 ' (r,x)eX 

and verify directly that i|j is a positive functional with tJj ( 1 ) = 1 , hence is a state. We want to show 
that 4> is a KMSp-state satisfying (|9.8j) . 
We check (|9.8|) first. We have 

W ,n )= , f '_ . X x-P(V£S*Xx,nS* m e r>x >. 

UP J (r,x)eX 

Now V^S* n e T X has the form f e s b -i x and V*S* m e T X has the form ge t Q -i x , so the inner product in 
the (r, x)-summand is zero unless a _1 x = b _1 x in N x , or equivalently unless a = b and a | x. 
Similarly since S* n e r x has the form he S)X , it is either in the range of V Q V* or orthogonal to it. Thus 

Ms™vav* a s* n ) = 1 Y. ^ P (S m V Q V^S* n e T>x , e r , x ) 

{(r,x)GX : a|x} 

= IT&--T) X e T,X> e T,x)- 

{(r,x)GX: a|x, S* n e r , x G V a VJ (H H )} 

For each x such that a|x, there are precisely a _1 x elements r G Z/x such that S* TL e T)X belongs to the 
range of V a V* . For each such element, 



(S S 6 rjX , 6 rjX ) 



z (m-n)/x d ^ z)) 



10 unless x divides m — n 

J T z< m - n) / x du(z) ifx|(m-n). 

So the right-hand side of (|9.8|) vanishes unless a = b and a|(m — n) (which ensures that there exist 
x satisfying a|x|(m — n)), and in that case 

(9.11) THs m v a v; S * n ) = 1 Y. (a- 1 x)x-P 

' {x€N x : a|x, x|(m-n)} 

as required. 

To check that i|> is a KMSp state using Lemma 1831 we need to see that when a| (m — n) we have 

^(s m v Q v* Q s* n ) = a - | \Ms (((m - n)/Q)) ), 

where we use double parentheses according to Convention 18.21 However, expanding out the 
right-hand side gives 

a-^(s«— = £ y-P(S«f™^ )/Q)) e w ,„e w , y ) 

'V, y )ex 

a-P 



, w -, v Jt 7 



SU ' {(w,ij)eX:y|(m-n)/Q} 

which is another way of writing the right-hand side of (|9.11l) . 
For (3 = oo, we use the same representation n^, and set 

4>oo )M .(T) := (7t^(T)eo,i,e 0i i); 

the state tyoo,\i satisfies H9.9D , and is a ground state by Lemma [8761 To see that ^oo,^ is a KMSqo 
state, notice first that the only term on the right of (19.8b which survives the limit as (3 — > oo has 
x = 1 , and there is such a term only when a = 1 . Since Hindoo £( (3 — 1 ) = 1 , we deduce that p iM . 
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converges weak* to 4>oo,n as (3 — > oo, and hence ^oo,n is a KMSqo state. Formula (|9.8|) , or formula 
(|9.9[) for (3 = oo, shows that the map \x <— > is affine and weak*-continuous from P(T) into the 
simplex of KMSp states. 

We claim that the states ij^oo.z for z G T are pure and mutually inequivalent. The vector eo,i G 
H z = £ 2 (X) is cyclic for 7t z for each zeT, and thus 7t z can be regarded as the GNS representation 
of the corresponding vector state 

ilw(T) := (7t z (T)e ,i,e 0) i). 

So it suffices to show that if A G B{l 2 [X)) is a nonzero projection intertwining n z and n w for some 
z, w G T, then z = w and A = 1 . Before we do this, we observe that the product 

p-1 
pev j=o 

converges in the weak-operator topology on 1 2 {X) to the rank-one projection onto Ceoj. Indeed, 
we have V*7t z (s*')eo,i = z'V*eo,i = for every (j,p), and hence for each finite subset F of V we 
have (1 — 7T z (s')V p V*7t z (s* :i ))eo ) i = eo,i for all p G Fand j < p ; on the other hand, if b ^ 1, there are 
a prime p that divides b and a value of ) such that (j , p) < (n, b) in the quasi-lattice order (see the 
proof of Theorem l6.3|) , and then (1 — 7r z (s')VpV*7r z (s*'))e n> b = 0. More generally, for each a G N x 
and < m < a, 

Qm,a :=7tz(s m )V a QV> z ( S * m ), 

is the rank-one projection onto the vector e mjQ , and is in 7t z (T(N x N x ))" for every z G T. Notice 
that the operator Q m>Q on I (X) is the same for every z. 

Suppose now that A € £>(£ 2 (X)) is a projection intertwining 7r z and 7t w for some z, w G T. Since 
Q m a belongs to 7t z (T(N x N x ))" and 7r w (T(N x N x ))", it commutes with A. This implies that 
there are scalars Q such that Ae^a = Aica^a- Then we have 

z n A k)Q e k , Q = A(z n e k , Q ) = A(7t z (s nQ )e k , Q ) = A(7t z (s nQ+k )V Q e ,i ) 

= 7r w ( S ™ +k )V a (Ae 0l1 ) = 7t w (s nQ+k )V a (Ao,ie 0) i) = A ,iw\ a . 

Thus A k a = (w/z) n Ao,i for every n G N, and this implies that either A k Q = for every (k, a), or 
z = w, in which case A k Q = Ao,i for every (k, a). Either way, A is a multiple of the identity, and 
the representations 7t z are irreducible and mutually inequivalent. Thus the corresponding vector 
states 4>oo |Z are pure and mutually inequivalent. □ 

We now prove the parts of Theorem 17. 1 1 which describe the ground states on T(N X N x ). 

Proof of part (4) ofTheorem \7.1\ Since the additive generator sofT(NxN x )isa proper isometry, 
Coburn's Theorem implies that C*(s) is naturally isomorphic to T(N). The restriction tu := 4>lc*(s) 
is then a positive functional satisfying tu(l ) = 1, and hence is a state of C*(s) = T(N). So i — > 
i)j|c*(sl rnaps ground states to states of T(N). Lemma 18.41 implies that \J; satisfies (|7.3|) , which 
implies that i); 4»lc*(s) is injective on ground states. 

To see that ij; i— > 4>lc*( s ) is surjective, let cu be a state of T(N), let 7i$,v be the representation of 
T(N x N x ) on £ 2 (X, H w ) constructed in LemmaEl and define 

MJu,(T) := (7t(T)Ue ,i,Ue ,i) for T G T(N x N x ). 

We then have 

(9.12) ^ w {s m v a v* b s* n ) = (S^aVSS^a.eo.i.Ueo.i) = (V^S^eoj , V*S* m ^e 0)1 ). 
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Since V^S* n f, tu eo ) i vanishes unless b = 1, the right-hand side of (|9.12|) vanishes unless a = b = 1, 
and Lemma I&41 implies that 4>a, is a ground state. On the other hand, if a = b = 1, then (|9.12|) 
gives 

MUs^v^s" 1 ) = <S m S* n Ueo,i,ea,e 0>1 ) = (^(s^* 11 )^, So,) = cu(s m s* n ), 

which implies that col c*(s) = 10 ■ We now know that ij> i— > ^lc*(s) i s a bijection from the set of 
ground states onto the state space of T(N). 

The map i[> i— > i]>lc*(s) i s obviously affine. Equation (|7.3[) implies that it is a homeomorphism 
for the respective weak* topologies, and hence it is an affine isomorphism of compact convex sets. 
This implies in particular that the extremal ground states are those of the form \\> w where cu is a 
pure state of T(N). Since the GNS representation n w of T(N) is irreducible, the Wold decompo- 
sition for the isometry 71^ (s) implies that n w is either equivalent to the identity representation of 
T(N) on £ or is lifted from an irreducible representation of C(T). Thus, since cu is a vector state 
in its GNS representation, cu is either a vector state for the identity representation or is lifted from 
an evaluation map on C(T). □ 



10. SURJECTIVITY OF THE PARAMETRISATION OF KMS STATES 

To show that all KMS states arise via the above construction, we need to show that in any GNS 
representation, there are analogues of the projection Q which we used in the proof of Proposi- 
tion [931 To deal with the case where C((3 — 1 ) does not converge, we need to use also analogous 
projections involving products over finite sets of primes. For each subset E of V, let denote the 
semigroup of positive integers with all prime factors in E; the corresponding zeta function and 
Euler product are given by 

(10.1) Ce(|3) := Y. a ~ P = -P" P ) _1 . 

aeN* peE 

For every E, the series converges for (3 > 1, but if E is finite it also converges for |3 > 0. 

The reconstruction formula in part (3) of the following lemma is one of our main technical inno- 
vations. We will see in the Appendix how this technique also simplifies the proof of uniqueness for 
the KMS states of the Bost-Connes systems, and we believe that it is likely to be useful elsewhere. 

Lemma 10.1. Let (3 > 1 and suppose cj) is a KMSp state. Form the GNS-representation (H^,^, E,$) of 
T(N x N x ), so that 4>(-) = (7t<jj(-) E,^, and denote by cj) the vector state extending cj) to all bounded 
operators on H^. Write S = n^{s), V p = n^[v v ), and let tbe a subset ofV. Then the product 

p-1 

QE-nnn-s^pv^') 

PGE j=0 

converges in the weak-operator topology to a projection Qe in n${T{fi x N x ))", which satisfies 

(1) cB(Q E ) = C E ((3-l)- 1 ; 

(2) if E is a subset ofV such that C E (|3 — 1) < oo, then c|)q e (T) := C E (|3 — 1)$(Qe"c|>(T)Qe) defines 
a state <j)Q E o/T(N x N x ), called the conditional state of cj) with respect to Qe; 

(3) if Ce(P — 1 ) < oo, then cj) can be reconstructed from its conditional state <j)Q E by the formula 

(10.2) cj)(T) = Y_ f Q / -,^ Q E (v* a s* k Ts k v a ); 
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in particular, for n>0we have 

(10.3) 4>(s n )= Y. Q 1_P 4)Q E (s n/Q ). 

EU J {aeN*:a|n} 

Proof. When E is finite, the product is finite and belongs to 714, (T(N x N x )). When E is infinite, Qe 
is the weak-operator limit of a decreasing family of projections in the range of n^, and therefore 
belongs to 7t,j,(T(N x N x ))". 

Suppose p and q are relatively prime. Since for each a the projections s'v a v^s*' with < j < a 
have mutually orthogonal ranges, we have 

<*>(Ylv - s V;s* j ) -sV,v qS * k )) =4>((i -X s V;s* j )(i -^s k v q v qS * k )) 
j k j k 

= 4) (l - Y_ S j VpV; S *' - Y_ S k VqV* S* k + Y_ S j VpV; S *' S^qV* S* k ) . 
j k j,Tc 

The covariance relation in Lemma l4~4l implies that 

V*S* j S k V q = S a VqV*S* p , 

where ( a, (3 ) is the smallest non-negative solution of k — j = ap — |3 q . So 

^(n^ 1 " S V;S* j ) -S k VqVqS* k )) 

) k 

= 1 - H *(S j VpV p S* j ) - £ C^(s k VqVqS* k ) + £ <|)(sV/ S k V q V*S* k ) 
j k j,k 

= 1 -^p- (3 -^q- p + ^c()(s j+p ' x VpVqV q v;s* (k+c|p) ) 

j k j,k 

= l-p(p- p )-q(q- p ) + ^(pq)- p 

3,1c 

= (1-p 1 -P)(l-q 1 -P) 

= *(nn -S j VpV>* j ))4 ) (n( 1 -S k VqV qS * k )). 

j k 

where we have used formula ( 18.11 ) in the third equality. From this we deduce that for every finite 
subset F of E, we have 

p-1 

peF j=o peF 
and (1) follows on taking limits and using the product formula (jl0.1|) for Ce- 

Since A i— > QeAQe is positive and linear, 4>q e is a positive linear functional; part (1) implies 
that 4>q e (1 ) = 1, and we have proved (2). 

We next claim that the projections 

{QE,k,a := S k V Q Q E V*S* k : a e N* , < k < a} 
are mutually orthogonal. Suppose a, b € N^, < k < a and < I < b satisfy (k, a) / (I, b). Then 

(10.4) QE,k,aQE,i,b = S k V Q QE(KS* k S l V b )Q E V£S*\ 

and the covariance relation of Lemma 14.41 implies that the factor in parenthesis has the form 
S Y V b /V*,S* 5 , where (y,b') and (5, a') cannot both be equal to (0,1) because (k, a) ^ (l,b). We 
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can now use (Tl) to extract from either S T Vb' or S 5 V Q / a factor of the form S k V p with p £ E and 
< k < p; since Qe < 1 — S k V p V*S* k , this implies that the right-hand side of CUED vanishes, and 
the claim is proved. 
If Ce(P - 1) < oo,then 

QiXa) = Y £T p *(Qe) = Y. aa ~^(Q^ = *(QeKe(P - 1) = 1, 

k,a k,a a 

so that $ is carried by the projection ^ k Q QE,k,a- Thus we have 

*(T)=$((XQE,lca)7t*(T)(52Q E , l>b ))= ^ $(QE,k ) a^(T)QE,l,b). 
k,a l,b k,a,l,b 

Now the orthogonality of the projections QE,k,a an d the KMSp condition imply that 
4>(T) = Y. a-^(Q E V:S* k 7 r c> (T)S l V b QEV^S* l S k V a QE); 

k,l,a,b 

as in CEES, we have QEV£S* l S k V Q Q E = unless (k, a) = (I, b), and hence 

(j)(T)= Y. a_P *(QE V aS*^(T)S l V b QE), 

k=l, a=b 

which implies the reconstruction formula (|i0.2j) . To get the formula (|10.3|) for c|)(s n ), we deduce 
from the formulas in Lemma S3] that 



v* B A n s\ 



v^s^a = s n/Q if a|n, 

otherwise, 



so that for each a|u there are a equal summands on the right-hand side of (|10.2[) . This completes 
the proof of part (3). □ 

Proposition 10.2 (Theorem 17. 11 2): uniqueness for 1 < |3 < 2). The state 4>p constructed in Proposi- 
tion \9.1\ is the unique KMS$ state for 1 < (3 < 2. 



Before proving Proposition [10]2] we need to do some preliminary work. 

Lemma 10.3. Suppose |3 > 1 and 4> is a XMSp state o/T(N x N x ). IfP is a projection in the span of 
{s^aVlS™} such that <x t (P) = Pforallte Rand$(P) = 0, then cMRPT) = OforallRJ e T(N x N x ). 

Proof. We first observe that for every T £ T(N x N x ) we have 

< 4)(PT*TP) < c()(P||T|| 2 P) = ||T|| 2 c})(P) = 0, 

and hence cf> vanishes on the corner PT(N x N X )P. Next, we consider analytic elements R = 
s^aV^s*"^ and T = s q v c v^s* r . Since z H P - c z (P) is analytic and vanishes on M, it vanishes 
everywhere. Thus the KMSp condition gives 

cMRPT) = *((RP)(PT)) = 4)(PTa ip (RP)) = (a/b)-^(PRTP) = 0, 

and this extends to arbitrary R and T by continuity of <£. □ 

Lemma 10.4. Suppose that is a KMS$ state o/T(N x N x ) for some (3 > 1. Then vanishes on 
the ideal in T(N x N x ) generated by 1 — ss*. If |3 = 1, then 4> also vanishes on the ideal generated by 
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Proof. From ifi.l) we have c})(1 — ss*) = 4>(1) — 4>(ss*) = 1—1 = 0, so the first assertion follows 
from Lemma ll0.3l Now suppose (3 = 1. Then another application of (|8.1[) shows that 

p-1 p-i 

d)(i -^sv;^) = i -L^ 1 = 1 -p(p _1 ) = °> 

k=0 k=0 

so the second assertion also follows from Lemma I10.3I □ 

Proof of Proposition \10.2\ Let 4> be a KMSp state, and suppose first that 1 < |3 < 2. For every 
finite set E C V and every n > 0, the sum in (|10.3[) has finitely many summands, each satisfying 
i 1 ^I^Qe (s n ^ a )| < a 1-13 . Thus, since Ce(P — 1 ) — > oo as E increases, the right-hand side of (|10.3|) 
tends to zero as E increases through a listing of V. Thus (j)(s n ) = f° r every n £ Z \ {0}, and 
Lemma 1831 implies that 



cf)(s n v b v* a s* T 



unless a = b and m = n 
aT$ if a = b and m = n. 



Comparing this with (|9.1[) shows that cf) = xp p. 

Now suppose (3 = 1. Then Lemma [10.41 implies that § factors through the boundary quotient, 
and thus comes from a state of Cuntz's Qn- Thus the result follows from Theorem 4.3]. □ 

For (3 > 2 we can take E = V in Lemma llO.K and deduce that a KMSp state is determined 
by its conditioning to Q := Q-p. We shall use this to prove that the map described in part (3) of 
Theorem 17. II is surjective. Since KMS states vanish on the ideal generated by 1 — ss*, the state c|), 
the GNS-representation n^, and the conditional state <J)q all vanish on that ideal. In particular, 
this implies that the restriction of <$>q to C*(s) factors through the quotient map q : C*(s) — > C(T), 
and hence there is a probability measure fi = ^ on T such that 



(10.5) *q(s t 



q(s n ) 

T 



z n d\i{z) for n € 

T 



Proposition 10.5 (Theorem l7.H 3): the map \x — > is a bijection). Let (3 > 2 and take Q := Q-p. 
If c() is a _KMSp state and is the probability measure on T such that (|10.5|) holds, then c|) = ijjp,^. 
Conversely, if\xis a probability measure on T, then \x = . 

Proof. By Lemma 18.31 to prove the first assertion it suffices to check that cf) and U'p.n agree on 
positive powers of s (taking adjoints then shows that they also agree on powers of s*). Since 
C((3 — 1 ) < oo, the reconstruction formula (|10.3|) gives 



CO — l 
1 



{qGN x : a\n\ 



co-i: 



Y_ a 1 " 13 z n/Q d^(z), 

{aeN x : a|n} T 

which by (|9.8[) is precisely 4 , p^(s n ). 

For the converse, we show that the moment sequences J T z m &\i[z) and J T z m (z) for the 

two measures coincide, and then an application of the Riesz representation theorem shows that 
|x = (Xqj . Since the measures are positive it suffices to deal with m > 0. We know that (I9.8I ) 
holds for both measures, for \i by definition and for by the first part. When m = 1 , we take 

n = and x = y = 1 in H9.8D , which then reduces to a single term, and we can deduce that the first 
moments coincide: 



zdu(z) = C(P-1NWs) 

T 
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When m = p G V , equation (|9.8|) gives 



(10.6) 



T 



zdn(z) = ap-i)^>^(s p ) 

zP d|^„ Jz) +P 1 " 13 z<W p (z). 
Jt 

Since we already know that J T z d|i(z) = J T z (z), we conclude that 



z p dM-(z) 

T 



z p d^ (z). 



We can extend this result to non-prime n G N x by an induction argument on the number of prime 
factors of m (counting multiplicity); the key inductive step is established by an argument like that 
of (110.6I) . Thus the moments are equal for all n, and the result follows. □ 

This concludes the proof of Theorem 17. II 

Appendix A. Uniqueness of equilibrium for the Bost-Connes algebra 

The Hecke C*-algebra Cq of Bost and Connes fl] is the universal unital C*-algebra generated by 
a unitary representation e : Q/Z — > U(Cq) and an isometric representation |j. : N x — > Cq satisfying 

- Y_ e(s] = M. n e(r)^^ 
n _ r — 

"J : ns=T} 



On(f)(z) 



(see [17, Corollary 2.10]). The isometric representation \x is then automatically Nica covariant (171 
Proposition 2.8], so there is a natural homomorphism 7t H : T(N X ) — > Cq, and the main theorem 
of Ifl6ll implies that is injective. The unitary representation e induces a unital homomorphism 
7t e : C*(Q/Z) — > Cq. Since Q/Z is an abelian group with dual isomorphic to the additive group Z 
of integral adeles, we can view n e as a homomorphism n : C(Z) — > Cq. There is an action a of N x 
on C(Z) defined by 

jf(n _1 z) if n divides z in Z 
1 otherwise, 

and then the relations defining Cq say that (71, (x) satisfies 

(A.l) 7t(«a(f)) = Hn7t(fX, 

and that [n, \i) is universal for such pairs (see, for example, HH Proposition 32]). Next, note that 
the endomorphism y n of C(Z) defined by y n (f)(z) = f(nz) satisfies a n o y n (f) = a n (1)f, so the 
embedding n : C(Z) — > Cq satisfies 

(A.2) M-^7t(f)(Xn. = ^^^ n ^^7r(f)^ 1^ = ^^7r(a n (l)f)^ n = |x^7t(a n oy n (f))|x TL 

= ^n(l J 'n7t(yn(f))^•^ L )^n = 7T(y n (f)). 

Example A.l. In Theorem l6.3l we identified Qm as the boundary quotient C(QO) x (Q x Propo- 
sition [52| shows that the homeomorphism of Z onto 30 carries the action of N x C Z by left mul- 
tiplication (in the ring Z) into the left action of N x C Q+ C Q x Q* + on dCl. Thus if we use this 
homeomorphism to define a homomorphism 7t : C(Z) — ) C(30) x (Q x Q* ), then the pair (7t,v|^x ) 
satisfies dATI ), and hence gives a homomorphism 7t x v| N x of Cq into Qn- Theorem 3.7 of IflTl im- 
plies that 7t x v| N x is injective. (Cuntz gave a slightly different description of this embedding in 
Remark 3.5].) 
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The universal property of Cq implies that there is an action o" : R — » AutCg which fixes the 
subalgebra C*(Q/Z] = C(Z) and satisfies 

0"t(Mn) — TL^M-n- Our goal in this short appendix is to 
use the ideas of Section [10] to give a relatively elementary proof of the following theorem, which 
is a key part of the Bost-Connes analysis of Cq. This approach bypasses the technical proofs of HJ 
Lemmas 27(b) and 28] and of [12, Lemma 45]. 

Theorem A.2. For (3 G (0, 1], the system (Cq, R, a) has at most one KMS$ state. 

As in HI, the idea is to prove that a KMSp state is invariant under the action of a large symmetry 
group as well as the dynamics. When we view Cq as being generated by C(Z) and an isometric 
representation \i of N x , the symmetry group is the multiplicative group Z* of invertible elements 
in the ring Z, which acts on C(Z) by T u (f)(z) = f(uz). The automorphisms r u commute with the 
endomorphisms a n , and hence give an action 9 : Z* — > AutCQ. This action commutes with the 
dynamics a, and we know from Proposition 21 of HI (or Propositions 30 and 32 of [121 ) that the 
fixed-point algebra Cq is the copy of the Toeplitz algebra T(N X ) in Cq. 

The key lemma is: 

Lemma A.3. Any KMS $ state for < (3 < 1 is Z* -invariant, cf. |1, Lemma 27(c)]. 

Given this lemma, we know that any KMSp state i\) factors through the expectation Ee onto 
the fixed point algebra Cq = T(N X ), and hence is determined by its values on T(N X ). Since 
N x is quasi-lattice ordered (in fact it is lattice ordered), we have T(N X ) = span{(j. m |j.^}. Since 
the KMS state is invariant for the dynamics a, and since 0t(HmlCJ = ( m / n ) l VmKv we m ust 
have ij) ( (j. m |i£J = for m / n, and tIj is determined by its values on span{|x n |x^}. But there it is 
completely determined by the KMS condition: 

So there can only be one such state, and Lemma [A3] implies Theorem lA.2l 

It remains for us to prove Lemma [A3I The key ingredient is an analogue of Lemma flO. II for the 

Bost-Connes system, which stems from the observation that the reconstruction formula from (l2l 

Theorem 20] also works for small (3 if one restricts to finitely many primes, as Neshveyev did in 

the proof of the Proposition in |[20l . 

Suppose that cj) is a KMSp state of (Cq, a). For EcP finite, we set Qe := IlpeE^ — M-pl^p)- F° r 

distinct primes p , q we have 

and thus 

*(Q E ) = nn - *(^p^)) = = cnor 1 , 

pge peE 
as defined in (|10.1[) . We define the conditional state c()q e (4> given Qe) by 

4>q e (0 := Ce((3)4)(Q e • Qe). 
Lemma A.4. Iffyisa XMSp state of (Cq, a) and E is a finite subset ofV, then 

* (T) = 2_ T^T^q^T^) fori G Cq. 

tueN* 

Proof. We first claim that the projections i^QeM-^ for n G N£ are mutually orthogonal. To see this, 
suppose m, n G and m ^ n. Then there exists q G E such that e q (m) / e q (n); say we have 
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e q (m) < e q (n), and write m = m'q eq(ml , n = n'q e i (n '. Then gcd(q,m') = 1, so l4n.' u q = M-qM-m' 
and 

^mQEM-mH^nQEM-n) = ^mQE^P-q" " ( M^-'Qe^ 

Qe q (n)— e q (m) * * 
ElV Vm'^n'QE^n 

vanishes because the factor (1 — |j. q u.* ) \i q of Q E ti q q ' n ' £q ' m ' does. 
The normal extension cj) of c|) to 714, (Cq)" satisfies 

$( X ^(m^)) = Y_ *(M2e^) = ^ ti-p<|)(Qe) = i, 

neN* neN* neN* 

so the state cj> is supported by the projection 2ZmeN x M-mQEM-w an d 
*(T)=$(7t4,(T)) 

= $(( X 7T *(M-mQEM.m)) 7t *( T )( X. "^(MJeH^ 

meN* neN* 

= X ^mQEM-mTM-nQE^)- 

m,neN* 

The KMS condition l|7.2|) (with c = iXttlQe^.^) and the orthogonality of the {u n QE(j.^J imply that 
the terms with m 7^ n vanish, and another application of the KMS condition gives 

d>(T) = Y_ n- p cf)(Q E ^ n Q E ^u-V) = X n-Pqb(Q E ^Tu n Q E ). □ 

Proof of Lemma lA3l As indicated at the beginning of [D Section 7], to prove that a state is Z*- 
invariant it suffices to show that it vanishes on the spectral subspaces 

C(Z) X := {f G C(Z) : g (f ) = X (g)f for all g G Z*} 

for nontrivial characters x of Z*. So suppose tha^l x G (Z*) A and X 7^ 1. Since Z* is the inverse 
limit lim(Z/nZ)*, the dual (Z*) A is the direct limit lim((Z/nZ)*) A , and there exists m such that x 
belongs to ( ( Z/ mZ ) * ) A — in other words, such that x factors through the canonical map r t— » r (m) 
from Z* to (Z/mZ)*. Let F be a finite set of primes containing all the prime factors of m, so that 
m G Np. When we identify Z with Y\ V ^ V 7L V , the subalgebras Cf := C(JXn g pZ p ) ® 1 span a 
dense subspace of C(Z); since E x : f 1— > Jg, u (f) X (u) du onto C(Z) X is continuous, the union 
Uf(Cf n C(Z) X ) is dense in C(Z) X . Thus it suffices to prove that 4>(7t(f)) = for every f e Cf 
(where n is the embedding of C(Z) in Cq discussed at the beginning of the section). 

As in the proof of [1, Lemma 27], see also [12, pages 369-370], we modify the embedding of N x 
in Z so that every positive integer lands in Z*: for q 6? we take u q to be the element of Yi v Zp 
defined by 

t > Jq ifp^q 

K) P = < . ., 

1 ifp = q, 



2 Sorry about the hats. The one in Z* is the hat in Z, which is standard number-theoretic notation for the integral 
adeles, and the outside one in (Z*) A is the standard harmonic-analytic notation for the Pontryagin dual. 
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and extend the map q i— > u q to N x by prime factorisation. Notice that if p \ u, then (u n ) p = n in 
Z p/ so for functions f G Cp and n € N^ F , we have Un (f ) = y n (f ) (where y n is the left inverse for 
a n discussed at the start of the section), and hence (|A.2|| implies that |x^7t(f ) [L n = 7r(9 Un (f)). 

Now suppose that F is a fixed finite set of primes containing the prime factors of m, and take 
f € Cp n C(Z) X . Then for each finite subset E of V \ F, Lemma [A.4I implies that 

(a.3) *(7t(f))= y ^* QE (^(% n ) 

neN* 

= cb QE (7t(fJ) > — — — X(u n ). 

Since n i— > x( u n) is a nontrivial Dirichlet character modulo m, we have 

Y_ n-P X (u n ) = -P _P x(u p )) for (3 > 0; 
neN* peE 

as E increases through a listing of V \ F, this product converges to ripePXE^ — P xCup))/ which 
is finite (by, for example, Theorem 5 on page 161 of Ifl9| ). On the other hand, since (3 < 1, we have 
Ce(P) — > Cp\f(P) = oo as E increases. Thus (|A.3|> implies that 4>(7t(f)) =0. □ 
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